हमें एक पूर्णांक रेंज दी गई है जो वेरिएबल start से शुरू होकर वेरिएबल end तक जाती है और एक वेरिएबल k और d। कार्य रेंज में अंक d की गिनती करना है जैसे कि d ठीक k बार आता है।
उदाहरण के लिए
इनपुट - int start = 10, int end = 100, d = 4 and K = 2
आउटपुट - रेंज में उन संख्याओं की गिनती जहां अंक d ठीक K बार आता है: 1
व्याख्या - रेंज 10 से 100 तक शुरू होती है। तो, अंक d यानी 4 के साथ ठीक k यानी 2 बार आने वाली संभावित संख्या 44 में है इसलिए गिनती 1 है।
इनपुट - int start = 10, end = 100, d = 6 and m = 1
आउटपुट - रेंज में उन संख्याओं की गिनती जहां अंक d ठीक K बार आता है: 1
व्याख्या - रेंज 10 से 100 तक शुरू होती है। तो, अंक d यानी 4 के साथ ठीक k यानी 1 बार आने वाली संभावित संख्या 16, 26, 36, 46, 56, 76, 86 और 96 में है इसलिए गिनती 8 है। हम 66 पर विचार नहीं करेंगे क्योंकि 6 k बार से अधिक आ रहा है।
नीचे दिए गए प्रोग्राम में उपयोग किया गया दृष्टिकोण
- वेरिएबल start से वेरिएबल end तक शुरू होने वाली पूर्णांक संख्याओं की एक रेंज बनाएं और वेरिएबल d और k घोषित करें और मान इनपुट करें। आगे की प्रोसेसिंग के लिए डेटा फ़ंक्शन को पास करें।
- vec नामक एक वेक्टर वेरिएबल बनाएं।
- वेरिएबल start के अंदर के मान तक while लूप शुरू करें। अब, while के अंदर मान को val % 10 के रूप में वेक्टर में पुश करें और val को val / 10 सेट करें।
- vec.begin() और vec.end() को तर्क के रूप में पास करके STL में रिवर्स फ़ंक्शन कॉल करें।
- memset का उपयोग करके सरणी में मान -1 सेट करें।
- set_total(0, 0, 0, vec) लौटाएं जो एक फ़ंक्शन है जो जांच करेगा कि सम स्थिति d वाली संख्याएँ m से विभाज्य हैं या नहीं
- set_total फ़ंक्शन के अंदर-:
- चेक करें IF place वेक्टर के आकार के बराबर है तो चेक करें IF temp = k तो 1 लौटाएं या 0 लौटाएं।
- चेक करें IF arr[place][temp][val][rem] -1 के बराबर नहीं है तो arr[place][temp][val][rem] पर मान लौटाएं।
- परिणाम संग्रहीत करने के लिए एक वेरिएबल count घोषित करें।
- एक वेरिएबल temp_2 घोषित करें और इसे 9 सेट करें IF val 1 के बराबर है ELSE इसे vec[place] से सेट करें।
- i से 0 से temp_2 तक FOR लूप शुरू करें और चेक करें IF i d के बराबर है तो चेक करें IF d 0 के बराबर नहीं है OR d 0 है AND rem = 1 तो total को 1 से बढ़ाएं
- एक वेरिएबल temp_2 घोषित करें और इसे val सेट करें
- चेक करें IF i vec[place] से कम है तो temp_2 को 1 सेट करें
- count को फ़ंक्शन set_total के पुनरावर्ती कॉल के साथ सेट करें
- arr[place][temp][val] = count लौटाएं।
उदाहरण
#include <bits/stdc++.h> using namespace std; const int MAX = 20; int arr[MAX][MAX][2][2]; int d, K; int set_total(int place, int temp, int val, int rem, vector < int > vec) { if (place == vec.size()) { if (temp == K) { return 1; } return 0; } if (arr[place][temp][val][rem] != -1) { return arr[place][temp][val][rem]; } int count = 0; int temp_2 = (val ? 9 : vec[place]); for (int i = 0; i <= temp_2; i++) { int total = temp; if (i == d) { if (d != 0 || (!d && rem)) { total++; } } int total_2 = val; if (i < vec[place]) { total_2 = 1; } count += set_total(place + 1, total, total_2, rem || (i != 0), vec); } return arr[place][temp][val][rem] = count; } int occurrence_d(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 set_total(0, 0, 0, 0, vec); } int main() { int start = 10; int end = 100; d = 4, K = 2; int count = occurrence_d(end) - occurrence_d(start - 1); cout << "Count of Numbers in a Range where digit d occurs exactly K times are: " << count; return 0; } यदि हम उपरोक्त कोड चलाते हैं तो यह निम्नलिखित आउटपुट उत्पन्न करेगा -
आउटपुट
Count of Numbers in a Range where digit d occurs exactly K times are: 1