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

C++ में रेंज में उन संख्याओं की गिनती जिनमें K से अधिक गैर-शून्य अंक नहीं हैं


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

  1. - C++ प्रोग्राम: अंक d वाली संख्याएं ज्ञात करना

    मान लें हमारे पास एक अंक d है, और ऊपरी सीमा n है। हमें 0 से n की सीमा में वे सभी संख्याएं ज्ञात करनी हैं जिनमें d है। इसलिए यदि n = 20, और अंक 3 है, तो संख्याएं [3, 13] होंगी। इस समस्या को हल करने के लिए, हम प्रत्येक संख्या को स्ट्रिंग के रूप में लेंगे, फिर यदि अंक स्ट्रिंग में मौजूद है, तो संख्या

  1. - C++ प्रोग्राम: संख्या में उन अंकों की संख्या ज्ञात करना जो संख्या को विभाजित करते हैं

    मान लें कोई संख्या दी गई है। हमें संख्या के उन अंकों की संख्या गिननी है जो संख्या को समान रूप से विभाजित करते हैं। मान लें संख्या 1012 है, परिणाम 3 है। तीन अंक 1, 1, और 2 हैं जो 1012 को समान रूप से विभाजित करते हैं। इसे हल करने के लिए, हम मापांक ऑपरेशन का उपयोग करके संख्या के प्रत्येक अंक को ज्ञात

  1. - C++ में प्रत्येक पंक्ति से संख्या चुनकर XOR शून्य से बड़ा है या नहीं जांचें

    समस्या विवरण N×M 2D सरणी दी गई है। जांचें कि क्या प्रत्येक पंक्ति से एक संख्या चुन सकते हैं जिससे उनका XOR शून्येतर (non-zero) हो। उदाहरण मैट्रिक्स: 7 7 7 10 10 7 पहले कॉलम का XOR: 7⊕10=13 ≠ 0 → संभव सरल समाधान पहले कॉलम के सभी तत्वों का XOR लें यदि ≠ 0 → संभव है यदि = 0, तो जांचें कि क्या किसी