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

C++ में स्टेपिंग नंबर


मान लीजिए हमारे पास दो पूर्णांक low और high हैं, हमें रेंज [low, high] में सभी स्टेपिंग नंबरों की एक सॉर्ट की गई सूची ढूंढनी और दिखानी है। एक स्टेपिंग नंबर एक पूर्णांक है जिसके सभी आसन्न अंकों का निरपेक्ष अंतर ठीक 1 होता है। उदाहरण के लिए, 321 एक स्टेपिंग नंबर है लेकिन 421 नहीं। यदि low=0 और high=21 है, तो परिणाम [0,1,2,3,4,5,6,7,8,9,10,12,21] होगा।

हल करने के चरण

  • एक सरणी temp बनाएं
  • solve() नामक एक विधि बनाएं, जो high, seed और len लेती है। len प्रारंभ में 0 है
  • यदि seed > high, तो वापस लौटें
  • seed को temp सरणी में डालें
  • यदि seed 0 है, तो
    • i को 1 से 9 तक लूप करें, solve(high, i, 1) करें
  • अन्यथा
    • lastDigit := seed % 10
    • यदि lastDigit >= 1 और len+1 <= 10, तो solve(high, (seed*10) + lastDigit-1, len+1)
    • यदि lastDigit <= 8 और len+1 <= 10, तो solve(high, (seed*10) + lastDigit+1, len+1)
  • मुख्य विधि:
  • solve(high, 0, 0) कॉल करें
  • temp सरणी को सॉर्ट करें
  • एक सरणी ans बनाएं
  • i को 0 से temp आकार-1 तक लूप करें
    • यदि temp[i] >= low, तो temp[i] को ans में डालें
  • ans वापस करें

उदाहरण

#include <bits/stdc++.h> using namespace std; void print_vector(vector<auto> v){    cout << "[";    for(int i = 0; i<v.size(); i++){       cout << v[i] << ", ";    }    cout << "]"<<endl; } typedef long long int lli; class Solution { public:    vector <lli> temp;    void solve(int high,lli seed=0, int len =0){       if(seed>high){          return;       }       temp.push_back(seed);       if(!seed){          for(int i =1;i<=9;i++){             solve(high,i,1);          }       } else {          int lastDigit = seed%10;          if(lastDigit>=1 && len+1<=10)             solve(high, (seed*10) + lastDigit-1,len+1);          if(lastDigit<=8 && len+1<=10)          solve(high, (seed*10) + lastDigit+1,len+1);       }    }    vector<int> countSteppingNumbers(int low, int high) {       solve(high);       sort(temp.begin(),temp.end());       vector <int> ans;       for(int i =0;i<temp.size();i++){          if(temp[i]>=low)ans.push_back(temp[i]);       }       return ans;    } }; main(){    Solution ob;    print_vector(ob.countSteppingNumbers(0,40)); }

इनपुट

0 40

आउटपुट

[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 21, 23, 32, 34, ]
  1. - C++ में इक्विडिजिटल नंबर (Equidigital Numbers)

    इक्विडिजिटल नंबर गणितीय रूप से विशेष संख्याएं हैं जिनमें संख्या में अंकों की संख्या इसके अभाज्य गुणनखंड में अंकों की संख्या के बराबर होती है। इस समस्या में, हमें एक पूर्णांक मान n दिया गया है। हमारा कार्य n तक के सभी इक्विडिजिटल नंबरों को प्रिंट करने के लिए एक प्रोग्राम बनाना है। उदाहरण से समझते

  1. - C++ में एमिरप नंबर (Emirp Numbers)

    एमिरप नंबर एक विशेष प्रकार की संख्या है जो एक अभाज्य संख्या है जिसके अंकों को उल्टा करने पर एक और अभाज्य संख्या बनती है (यह अभाज्य संख्या मूल से भिन्न होती है)। एमिरप, प्राइम का उल्टा है। कुछ अभाज्य संख्याएं जो एमिरप नहीं हैं वे पैलिंड्रोमिक प्राइम और एक अंक की अभाज्य संख्याएं हैं। कुछ एमिरप नंब

  1. C++ में डुडनी नंबर (Dudeney Numbers) C++ में डुडनी नंबर (Dudeney Numbers)

    संख्या सिद्धांत में परिभाषित एक गणितीय संख्या एक दी गई संख्या आधार में एक प्राकृतिक संख्या है जो दूसरी प्राकृतिक संख्या के पूर्ण घन के बराबर होती है जैसे कि पहली प्राकृतिक संख्या का अंक योग दूसरी संख्या के अंक योग के बराबर होता है (विकिपीडिया)। इस संख्या की खोज हेनरी डुडनी ने की थी। इसका गणितीय सू