इस समस्या में, हमें तीन मान L, R, और d दिए गए हैं। हमारा कार्य रेंज L से R के भीतर उन सभी गुड नंबर्स को प्रिंट करना है जिनमें d उनके डिजिट के रूप में नहीं है।
गुड नंबर
गुड नंबर वह संख्या है जिसमें प्रत्येक डिजिट उसके दाईं ओर के सभी डिजिट्स के योग से बड़ा होता है (सभी कम महत्वपूर्ण बिट्स)। उदाहरण के लिए, 732 एक गुड नंबर है, 7 > 3+2 और 3 > 2।
उदाहरण
Input: L = 400, R = 500, k = 3 Output: 410, 420, 421
व्याख्या - 400 से 500 के बीच गुड नंबर्स हैं -
410, 420, 421, 430, लेकिन हम 3 का उपयोग नहीं कर सकते इसलिए 430 प्रिंट नहीं होता।
इस समस्या को हल करने के लिए, हम दी गई रेंज यानी L से R के भीतर सभी संख्याओं की जांच करेंगे। यदि कोई संख्या गुड नंबर है और उसका कोई भी डिजिट k के बराबर नहीं है, तो इसे प्रिंट करें अन्यथा छोड़ दें।
गुड नंबर की जांच - हम संख्या को दाएं से बाएं पार करेंगे, और एक योग बनाए रखेंगे। किसी भी बिंदु पर यदि योग अगले नंबर से बड़ा है तो false लौटाएं।
उदाहरण
नीचे दिए गए एल्गोरिदम को दर्शाने वाला प्रोग्राम:
#include<bits/stdc++.h>
using namespace std;
bool isvalidNumber(int n, int d) {
int digit = n % 10;
int sum = digit;
if (digit == d)
return false;
n /= 10;
while (n) {
digit = n % 10;
if (digit == d || digit <= sum)
return false;
else {
sum += digit;
n /= 10;
}
}
return 1;
}
void printGoodNumbersLtoR(int L, int R, int d) {
for (int i = L; i <= R; i++) {
if (isvalidNumber(i, d))
cout << i << " ";
}
}
int main() {
int L = 400, R = 600, d = 3;
cout << "All good numbers from " << L << " to " << R << " that do not contain " << d << " are :\n";
printGoodNumbersLtoR(L, R, d);
return 0;
}
आउटपुट
All good numbers from 400 to 600 that do not contain 3 are - 410 420 421 510 520 521 540
