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

C++ का उपयोग करके केवल विषम अंकों से बनी Nवीं संख्या ज्ञात करें


C++ में गणितीय मुद्दों को हल करने के लिए कार्यों की एक विशाल सूची है। गणितीय कार्यों में से एक कोड का उपयोग करके Nवीं विषम अंकों को ढूंढना है। यह लेख विषम Nवीं संख्या ढूंढने के पूर्ण दृष्टिकोण का वर्णन करता है और समझाता है कि विषम संख्याएं क्या हैं और विषम अंकों से बनी संख्याएं क्या हैं।

केवल विषम अंकों से बनी Nवीं संख्या ढूंढना

विषम संख्याएं दो से विभाजित करने पर शेषफल देती हैं, इसलिए पहले कुछ विषम संख्याएं हैं 1,3,5,7,9,11,13,15,17,19...

आवश्यक संख्या ढूंढने के लिए, हमारे पास यहां दो दृष्टिकोण हैं:

दृष्टिकोण 1 - हर प्राकृतिक संख्या की जांच करें, चाहे वह विषम संख्या हो या नहीं और हर विषम संख्या के लिए गिनती करें जब तक गिनती n के बराबर न हो जाए, और यदि संख्या सम पाई जाती है तो न गिनें, यानी सम संख्या को छोड़कर विषम संख्याओं की गिनती करें और पाई गई आवश्यक Nवीं संख्या दें।

केवल विषम अंकों से बनी Nवीं संख्या ढूंढने का यह दृष्टिकोण सरल हो सकता है क्योंकि हम बस हर संख्या की जांच कर रहे हैं और विषम संख्याओं की गिनती ले रहे हैं, लेकिन कंप्यूटर प्रोग्रामिंग के संदर्भ में, इस दृष्टिकोण को पूरा करने में बहुत समय लगता है।

दृष्टिकोण 2 - विषम अंकों से बनी हर संख्या में अंत में 1,3,5,7,9 हो सकते हैं, इसलिए वे विषम संख्याएं हैं। तो हम पहले जांचते हैं कि क्या Nवीं संख्या 1,3,5,7,9 है यदि हाँ, तो हमें उत्तर मिल जाता है; अन्यथा, हम अन्य संभावित संख्याओं पर जाते हैं, जो 11,13,15,17,19 हैं और फिर 21,23,25,27,29 आते हैं। यह एक पैटर्न बनाता है 1 * 10 + {अंतिम संभावित संख्याएं}।

उदाहरण

अंतिम संभावित संख्याएं हैं 1,3,5,7,9 अगली संभावित संख्याएं 1 * 10 + 1 = 11 से मिल सकती हैं 1 * 10 + 3 = 13 1 * 10 + 5 = 15 1 * 10 + 7 = 17 1 * 10 + 9 = 19 अर्थात 11,13,15,17,19

नमूना कोड

पहले, आइए देखें कि कोड कैसा दिखता है:

#include<bits/stdc++.h> using namespace std; int main(){     queue<int> q;     int cnt = 0, ans = 0;     int n;     cin >> n;     int a[5]={1,3,5,7,9};     for(int i = 0; i < 5;i++){         cnt++;         if(cnt == n)             ans = a[i];         q.push(a[i]);     }     if(ans)         cout << ans << "\n";     else{         while(true){             int x = q.front();             q.pop();             for(int j = 0; j < 5; j++) {                 int temp = x * 10 + a[j];                 q.push(temp);                 cnt++;                 if(cnt == n)                     ans = temp;             }             if(ans)                 break;         }         cout << ans << "\n";     }     return 0; }

आउटपुट

9

(जब हम 5 इनपुट के रूप में प्रदान करते हैं, तो हमें आउटपुट के रूप में 9 मिलता है)

उपरोक्त कोड केवल विषम अंकों से बनी Nवीं संख्या ढूंढने के लिए C++ कोड है। इस कोड को समझने के लिए, आइए इस कोड को तोड़ें और इसके प्रत्येक भाग को समझें ताकि पूरा कोड समझ में आ जाए।

कोड की व्याख्या

चरण 1 - यूजर से n लेना और आवश्यक चर आरंभ करना।

int main() {     queue<int> q;     int cnt = 0, ans = 0;     int n;     cin >> n;     int a[5]={1,3,5,7,9};

यहां हम एक क्यू बनाते हैं और गिनती रखने के लिए cnt चर और उत्तर संग्रहीत करने के लिए ans चर आरंभ करते हैं। साथ ही, हम cin का उपयोग करके यूजर से इनपुट ले रहे हैं और पहली संभावित संख्याओं के साथ एक सरणी आरंभ कर रहे हैं।

चरण 2 - जांचना कि क्या Nवीं संख्या प्रारंभिक संभावित संख्याओं में मिली है और उन संख्याओं को क्यू में संग्रहीत करना।

for(int i = 0; i < 5;i++){     cnt++;     if(cnt == n)       ans = a[i];       q.push(a[i]);     }     if(ans)       cout << ans << "\n";

उपरोक्त कोड में, हम जांच रहे हैं कि क्या Nवीं संख्या पहली संभावित संख्याओं में उपलब्ध है, जो एक सरणी में संग्रहीत हैं और संख्याओं को क्यू में डाल रहे हैं, और आउटपुट दे रहे हैं यदि Nवीं संख्या पहली संभावित संख्याओं में मिलती है।

चरण 3 - अगली संभावित संख्याओं में Nवीं संख्या ढूंढना और क्यू में संख्याओं को बदलना यदि Nवीं संख्या नहीं मिली है।

while(true) {     int x = q.front();     q.pop();     for(int j = 0; j < 5; j++) {       int temp = x * 10 + a[j];       q.push(temp);       cnt++;       if(cnt == n)           ans = temp;       }       if(ans)           break;     }     cout << ans << "\n"; }

अंत में, हम क्यू से हर संख्या को पॉप कर रहे हैं और {x * 10 + अंतिम विषम संख्या} सूत्र का उपयोग करके उससे अगली संभावित संख्या बना रहे हैं और जांच रहे हैं कि क्या cnt का मान n के बराबर हो जाता है।

निष्कर्ष

इस लेख में, हमें एक समस्या थी: केवल विषम अंकों से बनी Nवीं विषम संख्या कैसे ढूंढें, और हमने ऐसा करने के लिए दो दृष्टिकोण ढूंढे। पहला दृष्टिकोण समझने में सरल था क्योंकि यह सिर्फ प्रत्येक संख्या की जांच कर रहा है और सम संख्याओं को छोड़ रहा है, लेकिन कंप्यूटिंग में समय ले रहा था।

दूसरा दृष्टिकोण क्यू का उपयोग कर रहा था और इसमें विषम संख्याओं को संग्रहीत कर रहा था और ऊपर देखे गए सूत्र के साथ अगली संभावित संख्याओं को ढूंढ रहा था। इस दृष्टिकोण की जटिलता O(n) है।

हमने केवल विषम अंकों से बनी Nवीं संख्याओं को ढूंढने के लिए C++ में एक प्रोग्राम बनाया; हम इसे C, Python, Java, या किसी अन्य प्रोग्रामिंग भाषा में कर सकते हैं। आशा है आपको यह लेख उपयोगी लगा होगा क्योंकि यह समस्या को हल करने के दृष्टिकोण का पूरा ज्ञान देता है।


  1. C++ का उपयोग करके पेंटागोनल पिरामिडल संख्या ज्ञात करना C++ का उपयोग करके पेंटागोनल पिरामिडल संख्या ज्ञात करना

    एक पेंटागोनल पिरामिडल संख्या पेंटागोनल बेस पिरामिड में वस्तुओं की संख्या के बराबर होती है। नीचे कुछ पेंटागोनल संख्याएं देखें। N तक पेंटागोनल संख्याओं का योग Nवीं पेंटागोनल पिरामिडल संख्या के बराबर होता है। इस लेख में, हम Nवीं पेंटागोनल पिरामिडल संख्या खोजने पर चर्चा करेंगे, उदाहरण के लिए: इनपुट:

  1. C++ में स्ट्रिंग के सबस्ट्रिंग्स की संख्या निकालना C++ में स्ट्रिंग के सबस्ट्रिंग्स की संख्या निकालना

    इस लेख में, आप एक दी गई स्ट्रिंग में बनने वाले सबस्ट्रिंग्स (गैर-खाली) की संख्या निकालने के दृष्टिकोण के बारे में जानेंगे।इनपुट: string = moon आउटपुट: 10 व्याख्या: सबस्ट्रिंग्स हैं m, o, o, n, mo, oo, on, moo, oon और moon। इनपुट: string = yellow आउटपुट: 21समाधान खोजने का दृष्टिकोणमान लें स्ट्रिंग की

  1. C++ का उपयोग करके स्टॉपिंग स्टेशनों की संख्या ज्ञात करें C++ का उपयोग करके स्टॉपिंग स्टेशनों की संख्या ज्ञात करें

    बिंदु X और Y के बीच n संख्या में इंटरमीडिएट ट्रेन स्टेशन हैं। उन विभिन्न तरीकों की गणना करें जिनसे ट्रेनों को s स्टेशनों पर रुकने के लिए व्यवस्थित किया जा सकता है जैसे कि कोई दो स्टेशन एक-दूसरे के बगल में न हों। तो इस लेख में, हम स्टॉपिंग स्टेशनों की संख्या ज्ञात करने के लिए हर संभव दृष्टिकोण की व्य