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

C++ में अनुक्रमिक अंक


मान लीजिए हमारे पास एक पूर्णांक है, जिसमें अनुक्रमिक अंक हैं यदि और केवल यदि संख्या में प्रत्येक अंक पिछले अंक से एक अधिक है। हमें [low, high] रेंज में समावेशी सभी पूर्णांकों की एक क्रमबद्ध सूची ढूंढनी है जिनमें अनुक्रमिक अंक हैं। इसलिए यदि low = 100 और high = 300, तो आउटपुट [123, 234] होगा।

हल का दृष्टिकोण

इसे हल करने के लिए हम निम्नलिखित चरणों का पालन करेंगे:

  • एक सरणी res बनाएं
  • i = 1 से 9 तक:
    • j := 1 से, जब तक j + i - 1 <= 9:
      • x := 0
      • k = 0 से i-1 तक:
        • x := 10*x + (j + k)
      • यदि low <= x और x <= high, तो x को 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; 
} 

class Solution { 
public: 
    vector<int> sequentialDigits(int low, int high) { 
        vector<int> ans; 
        for(int i = 1; i <= 9; i++){ 
            for(int j = 1; j + i - 1 <= 9; j++){ 
                int x = 0; 
                for(int k = 0; k < i; k++){ 
                    x = (x * 10) + (j + k); 
                } 
                if(low <= x && x <= high){ 
                    ans.push_back(x); 
                } 
            } 
        } 
        return ans; 
    } 
}; 

int main(){ 
    Solution ob; 
    print_vector(ob.sequentialDigits(500, 5000)); 
}

इनपुट

500 5000

आउटपुट

[567, 678, 789, 1234, 2345, 3456, 4567, ]

  1. - C++ में K डिजिट्स हटाना

    मान लीजिए हमारे पास एक नॉन-नेगेटिव इंटीजर num है जिसे स्ट्रिंग के रूप में दर्शाया गया है, हमें नंबर से k डिजिट्स हटाने हैं ताकि नया नंबर सबसे छोटा संभव हो। उदाहरण के लिए, अगर इनपुट 1432219 है और k = 3, तो रिजल्ट 1219 होगा। इसे हल करने के लिए, हम इन स्टेप्स को फॉलो करेंगे: एक स्टैक st डिफाइन करें,

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

    मान लें हमारे पास दो संख्याएं N और D हैं। हमें N अंकों की संख्या ज्ञात करनी है, जो D से विभाज्य हो। यदि N 3 है, और D 5 है, तो संख्या 500 हो सकती है। इसे आसानी से हल किया जा सकता है। यदि D 10 है और N 1 है, तो यह असंभव होगा। हम D रख सकते हैं, और मान लें D में m अंक हैं, फिर N - m संख्या में 0 जोड़कर इ

  1. C++ प्रोग्राम: पूर्णांक के अंकों को ज़ूम (बड़ा) करके प्रिंट करना C++ प्रोग्राम: पूर्णांक के अंकों को ज़ूम (बड़ा) करके प्रिंट करना

    इस प्रोग्राम में हम देखेंगे कि C++ में पूर्णांक के अंकों को कैसे ज़ूम (बड़े आकार में) प्रिंट किया जाए। ज़ूमिंग का अर्थ है संख्याओं को अन्य कैरेक्टर्स का उपयोग करके बड़े रूप में प्रिंट करना। तर्क सरल है, लेकिन हमें 0 से 9 तक प्रत्येक अंक को बड़े रूप में एक-एक करके बनाना होगा। उदाहरण कोड #include &l