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

C++ में दिए गए मान से छोटे या बराबर सभी जंपिंग नंबर्स प्रिंट करना


इस समस्या में, हमें एक संख्या n दी गई है और हमें उन सभी जंपिंग नंबर्स को प्रिंट करना है जो n से छोटे या बराबर हैं।

जंपिंग नंबर्स

जंपिंग नंबर्स वे संख्याएं हैं जिनके आसन्न डिजिट्स में केवल एक का अंतर होता है। कुछ जंपिंग नंबर्स हैं 4565, 98, 7। सभी सिंगल-डिजिट नंबर्स को जंपिंग नंबर्स माना जाता है। 235 जंपिंग नंबर नहीं है।

उदाहरण

Input: N = 32 
Output: 0 1 2 3 4 5 6 7 8 9 10 12 21 23 32

इस समस्या को हल करने के लिए, हम एक ग्राफ मानेंगे जहां 0 शुरुआती नोड है और सभी पहुंच योग्य नोड्स तक इसे पार करेंगे। आप इसे BFS या DFS का उपयोग करके पार कर सकते हैं। यह ग्राफ एक शर्त का उपयोग करके बनाया जाता है जो मानों को जंपिंग नंबर्स बनाती है।

उदाहरण

नीचे दिया गया कोड हमारे समाधान को लागू करता है:

#include <bits/stdc++.h> 
using namespace std; 

void traverse(int N, int num) { 
    queue<int> q; 
    q.push(num); 
    while (!q.empty()) { 
        num = q.front(); 
        q.pop(); 
        if (num <= N) { 
            cout << num << " "; 
            int last_dig = num % 10; 
            if (last_dig == 0) 
                q.push((num * 10) + (last_dig + 1)); 
            else if (last_dig == 9) 
                q.push((num * 10) + (last_dig - 1)); 
            else { 
                q.push((num * 10) + (last_dig - 1)); 
                q.push((num * 10) + (last_dig + 1)); 
            } 
        } 
    } 
} 

void printJumpingNumber(int N) { 
    cout << 0 << " "; 
    for (int i = 1; i <= 9 && i <= N; i++) 
        traverse(N, i); 
} 

int main() { 
    int N = 54; 
    cout << "Jumping Numbers less than " << N << " are :\n"; 
    printJumpingNumber(N); 
    return 0; 
}

आउटपुट

Jumping Numbers less than 54 are - 0 1 10 12 2 21 23 3 32 34 4 43 45 5 54 6 7 8 9

  1. C++ में दिए गए नोड से दूरी K पर सभी नोड्स प्रिंट करना C++ में दिए गए नोड से दूरी K पर सभी नोड्स प्रिंट करना

    इस समस्या में, हमें एक बाइनरी ट्री, एक टारगेट नोड और एक पूर्णांक K दिया गया है। हमें ट्री के उन सभी नोड्स को प्रिंट करना है जो टारगेट नोड से दूरी K पर हैं। बाइनरी ट्री बाइनरी ट्री एक विशेष ट्री है जिसके प्रत्येक नोड में अधिकतम दो नोड्स होते हैं (एक/दो/कोई नहीं)। उदाहरण K = 2 टारगेट नोड: 9 आउटपुट

  1. C++ में मिन हीप में मान x से छोटे सभी नोड्स प्रिंट करना C++ में मिन हीप में मान x से छोटे सभी नोड्स प्रिंट करना

    इस समस्या में, हमें एक मिन हीप और एक मान x दिया गया है और हमें x से छोटे सभी नोड्स प्रिंट करने हैं। मिन हीप मिन हीप एक विशेष प्रकार का बाइनरी ट्री है जिसमें हर नोड का मान उसके चाइल्ड नोड के मान से कम होता है। उदाहरण X = 45 आउटपुट - 2 4 7 10 17 22 33 34 अब, इस समस्या को हल करने के लिए हमें पूरे

  1. - C++ में n से कम या बराबर सभी फैक्टोरियल संख्याएं खोजें

    यहां हम देखेंगे कि n से कम या बराबर सभी फैक्टोरियल संख्याओं को कैसे प्रिंट किया जाए। एक संख्या N को फैक्टोरियल संख्या कहा जाता है यदि यह किसी धनात्मक संख्या का फैक्टोरियल है। इसलिए कुछ फैक्टोरियल संख्याएं हैं: 1, 2, 6, 24, 120। फैक्टोरियल संख्याओं को प्रिंट करने के लिए, हमें सीधे फैक्टोरियल खोजने क