हमें एक रेंज [l, r] और एक संख्या k दी गई है। लक्ष्य l और r के बीच उन सभी संख्याओं को ढूंढना है (l<=संख्या<=r) जैसे कि (उस संख्या का रिवर्स) - (संख्या) का परिणाम k का गुणनफल हो।
हम इस शर्त की जांच l से r से शुरू करके करेंगे, प्रत्येक संख्या का रिवर्स निकालेंगे। अब संख्या को उसके रिवर्स से घटाएंगे और जांचेंगे कि (निरपेक्ष अंतर) % k == 0 है या नहीं। यदि हां तो काउंट बढ़ाएंगे।
आइए उदाहरणों से समझते हैं।
इनपुट - L=21, R=25, K=6
आउटपुट - संख्याओं की संख्या: 2
व्याख्या -
संख्याएं, उनका रिवर्स और अंतर: 21, 12, |21-12|=9, 9%6!=0 22, 22, |22-22|=0, 0%6=0 काउंट=1 23, 32, |32-23|=9, 9%6!=0 24, 42, |42-24|=18, 18%6=0 काउंट=2 25, 52, |52-25|=27, 27%6!=0 शर्त पूरी करने वाली कुल संख्याएं 2 हैं (22, 24)
इनपुट - L=11, R=15, K=5
आउटपुट - संख्याओं की संख्या: 1
व्याख्या -
एकमात्र संख्या 11 है, |11-11| 0 है और 0%5=0
नीचे दिए गए प्रोग्राम में उपयोग किया गया दृष्टिकोण
हम रेंज को परिभाषित करने के लिए पूर्णांक L और R लेते हैं। और विभाज्यता जांचने के लिए K।
फंक्शन countNumbers(int l, int r, int k) l, r और k को इनपुट के रूप में लेता है और आवश्यक शर्त पूरी करने वाली संख्याओं की गिनती लौटाता है।
प्रारंभिक काउंट को 0 के रूप में लेते हैं।
संख्या का रिवर्स rev=0 लेते हैं।
शेष rem=0 लेते हैं।
i=l से i=r तक शुरू करते हैं।
वर्तमान संख्या i को num में स्टोर करते हैं। और इसका rev=0।
अब संख्या num को रिवर्स करते हैं, while(num>0)। rem=num%10। rev=rev*10+rem। num=num/10।
व्हाइल के अंत में rev में i का रिवर्स होगा।
rev और मूल मान i के निरपेक्ष अंतर की गणना करते हैं। यदि यह अंतर |i-rev|%k==0 है। तो काउंट बढ़ाते हैं।
रेंज में सभी संख्याओं के लिए ऐसा करते हैं।
काउंट का अंतिम मान उन संख्याओं के रूप में लौटाया जाता है जिनका रिवर्स से अंतर k का गुणनफल है।
उदाहरण
#include <iostream> using namespace std; int countNumbers(int l, int r, int k){ int rev = 0; int count=0; int rem=0; for (int i = l; i <= r; i++){ int num=i; rev=0; while (num > 0){ // संख्या को रिवर्स करें rem=num%10; rev = rev * 10 + rem; num /= 10; } if((abs(i-rev))%k==0) //मूल संख्या i है और इसका रिवर्स rev है { count++; } } return count; } int main(){ int L= 18, R = 24, K = 6; cout <<"रिवर्स से अंतर k का गुणनफल वाली संख्याएं: "<<countNumbers(L,R,K); return 0; } आउटपुट
यदि हम उपरोक्त कोड चलाते हैं तो यह निम्नलिखित आउटपुट उत्पन्न करेगा -
रिवर्स से अंतर k का गुणनफल वाली संख्याएं: 4