Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में रेंज में उन संख्याओं की गिनती जहां अंक d ठीक K बार आता है


हमें एक पूर्णांक रेंज दी गई है जो वेरिएबल 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

  1. - C++ में दी गई सीमा में सबसे छोटा गुणनखंड K वाली सभी संख्याओं की गणना करें

    इस ट्यूटोरियल में, हम सबसे छोटे गुणनखंड K वाली सीमा में संख्याओं को खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे।इसके लिए हमें एक सीमा [a,b] प्रदान की जाएगी। हमारा कार्य दी गई सीमा में उन संख्याओं की गिनती करना है जिनका सबसे छोटा गुणनखंड K है।उदाहरण#include <bits/stdc++.h> using namespace std; //

  1. - C++ में 1 से n तक की संख्याओं में 4 अंक वाली संख्याएं गिनें

    इस ट्यूटोरियल में, हम 1 से n तक की उन संख्याओं को खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे जिनमें 4 एक अंक के रूप में है।इसके लिए हमें एक संख्या n प्रदान की जाएगी। हमारा कार्य उन सभी संख्याओं को गिनना है जिनमें 4 उनके अंकों में से एक के रूप में है और इसे प्रिंट करना है।उदाहरण#include<iostream>

  1. - C++ में 0 अंक वाली 'd' अंकों की धनात्मक पूर्णांक गिनें

    इस ट्यूटोरियल में, हम d अंकों वाली संख्याएं जिनमें 0 एक अंक के रूप में है, खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे।इसके लिए हमें एक संख्या d प्रदान की जाएगी। हमारा कार्य d अंकों वाली और उनके अंकों में से एक के रूप में 0 वाली धनात्मक पूर्णांकों की संख्या को गिनना और प्रिंट करना है।उदाहरण#include<