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, या किसी अन्य प्रोग्रामिंग भाषा में कर सकते हैं। आशा है आपको यह लेख उपयोगी लगा होगा क्योंकि यह समस्या को हल करने के दृष्टिकोण का पूरा ज्ञान देता है।