हमें एक पूर्णांक रेंज दी गई है जो वेरिएबल start से शुरू होकर वेरिएबल end तक जाती है और एक वेरिएबल k और कार्य रेंज में उन संख्याओं की गिनती करना है जैसे कि संख्याओं में 'k' से अधिक गैर-शून्य अंक न हों।
उदाहरण के लिए
इनपुट - int start = 50, end = 100 and K = 2;
आउटपुट - रेंज में उन संख्याओं की गिनती जिनमें K से अधिक गैर-शून्य अंक नहीं हैं: 50
व्याख्या - रेंज 50 से 100 तक शुरू होती है और हमें k 2 दिया गया है। जैसा कि हम देख सकते हैं, 50 और 100 के बीच सभी संख्याओं में 2-अंकों की संख्याएं हैं जो 2 से अधिक शून्य अंक रखना असंभव बनाती हैं सिवाय संख्या 100 के जो 3-अंकों की संख्या है लेकिन इसमें भी 2 शून्य होंगे उससे अधिक नहीं इसलिए गिनती 50 है।
इनपुट - int start = 50, end = 100 and K = 1;
आउटपुट - रेंज में उन संख्याओं की गिनती जिनमें K से अधिक गैर-शून्य अंक नहीं हैं: 5
व्याख्या - रेंज 50 से 100 तक शुरू होती है और हमें k 1 दिया गया है। जैसा कि हम देख सकते हैं, 50 और 100 के बीच सभी संख्याओं में 2-अंकों की संख्याएं हैं तो 1 या k से अधिक गैर-शून्य अंक वाली संख्याएं 50, 60, 70, 80 और 90 हैं इसलिए गिनती 5 है।
नीचे दिए गए प्रोग्राम में उपयोग किया गया दृष्टिकोण
- वेरिएबल start से वेरिएबल end तक शुरू होने वाली पूर्णांक संख्याओं की एक रेंज बनाएं और k घोषित करें और मान इनपुट करें। आगे की प्रोसेसिंग के लिए डेटा फ़ंक्शन को पास करें।
- vec नामक एक वेक्टर वेरिएबल बनाएं।
- वेरिएबल start के अंदर के मान तक while लूप शुरू करें। अब, while के अंदर मान को val % 10 के रूप में वेक्टर में पुश करें और val को val / 10 सेट करें।
- vec.begin() और vec.end() को तर्क के रूप में पास करके STL में रिवर्स फ़ंक्शन कॉल करें।
- memset का उपयोग करके सरणी में मान -1 सेट करें।
- check_val(0, 0, 0, vec) लौटाएं जो एक फ़ंक्शन है जो जांच करेगा कि अंक गैर-शून्य हैं या नहीं।
- check_val फ़ंक्शन के अंदर-:
- चेक करें IF place वेक्टर के आकार के बराबर है तो चेक करें IF temp <= k तो 1 लौटाएं या 0 लौटाएं।
- चेक करें IF arr[place][temp][set_val] -1 के बराबर नहीं है तो arr[place][temp][set_val] पर मान लौटाएं।
- परिणाम संग्रहीत करने के लिए एक वेरिएबल घोषित करें और इसे 0 सेट करें।
- एक वेरिएबल val घोषित करें और इसे 9 सेट करें IF set_val 1 के बराबर है ELSE इसे i++ सेट करें
- 0 से मान val तक FOR लूप शुरू करें
- लूप के अंदर temp_2 को temp सेट करें और चेक करें IF 1 0 के बराबर नहीं है तो temp_2 के मान को 1 से बढ़ाएं और temp_3 को set_val सेट करें और चेक करें i vec[place] से कम है तो temp_3 को 1 सेट करें
- count के मान को फ़ंक्शन check_val(place + 1, temp_2, temp_3, vec) के पुनरावर्ती कॉल के रूप में सेट करें
- arr[place][temp][set_val] को count के बराबर लौटाएं।
उदाहरण
#include <bits/stdc++.h> using namespace std; int arr[20][20][2]; int K; int check_val(int place, int temp, int set_val, vector < int > vec) { if (place == vec.size()) { if (temp <= K) { return 1; } return 0; } if (arr[place][temp][set_val] != -1) { return arr[place][temp][set_val]; } int count = 0; int val = (set_val ? 9 : vec[place]); for (int i = 0; i <= val; i++) { int temp_2 = temp; if (i != 0) { temp_2++; } int temp_3 = set_val; if (i < vec[place]) { temp_3 = 1; } count += check_val(place + 1, temp_2, temp_3, vec); } return arr[place][temp][set_val] = count; } int Not_more_k(int val) { vector < int > vec; while (val) { vec.push_back(val % 10); val = val / 10; } reverse(vec.begin(), vec.end()); memset(arr, -1, sizeof(arr)); return check_val(0, 0, 0, vec); } int main() { int start = 50, end = 100; K = 2; int count = Not_more_k(end) - Not_more_k(start); cout << "Count of Numbers in Range where the number does not contain more than K non zero digits are: " << count; return 0; } यदि हम उपरोक्त कोड चलाते हैं तो यह निम्नलिखित आउटपुट उत्पन्न करेगा -
आउटपुट
Count of Numbers in Range where the number does not contain more than K non zero digits are: 50