इस ट्यूटोरियल में, हम एक ऐसा प्रोग्राम लिखेंगे जो जांचता है कि दी गई संख्या कीथ संख्या है या नहीं।
संख्या n को कीथ संख्या कहा जाता है यदि यह अपने अंकों का उपयोग करके उत्पन्न अनुक्रम में प्रकट होती है। अनुक्रम के पहले n पद संख्या n के अंक होते हैं और अन्य पद पिछले n पदों के योग के रूप में पुनरावर्ती रूप से मूल्यांकन किए जाते हैं।
आइए इस समस्या को हल करने के चरण देखते हैं।
- संख्या n को इनिशियलाइज़ करें।
- अनुक्रम स्टोर करने के लिए एक खाली वेक्टर एलिमेंट्स इनिशियलाइज़ करें।
- अंकों की गिनती करें और प्रत्येक अंक को वेक्टर में जोड़ें।
- अंकों के वेक्टर को उलट दें।
- 0 नामक एक वेरिएबल नेक्स्ट एलिमेंट से इनिशियलाइज़ करें।
- एक लूप लिखें जो तब तक चले जब तक नेक्स्ट एलिमेंट n से कम है।
- पिछले n अंकों को जोड़कर अगला तत्व प्राप्त करें।
- अगले तत्व को वेक्टर में जोड़ें।
- यदि अगला तत्व n के बराबर है तो true वापस करें अन्यथा false।
उदाहरण
आइए कोड देखते हैं।
#include<bits/stdc++.h> using namespace std; bool isKeithNumber(int n) { vector<int> elements; int temp = n, digitsCount = 0; while (temp > 0) { elements.push_back(temp % 10); temp = temp / 10; digitsCount++; } reverse(elements.begin(), elements.end()); int nextElement = 0, i = digitsCount; while (nextElement < n) { nextElement = 0; for (int j = 1; j <= digitsCount; j++) { nextElement += elements[i - j]; } elements.push_back(nextElement); i++; } return nextElement == n; } int main() { isKeithNumber(43) ? cout << "Yes" << endl : cout << "No" << endl; isKeithNumber(14) ? cout << "Yes" << endl : cout << "No" << endl; isKeithNumber(197) ? cout << "Yes" << endl : cout << "No" << endl; return 0; }आउटपुट
यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्न परिणाम मिलेगा।
No Yes Yes
निष्कर्ष
यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उन्हें कमेंट सेक्शन में लिखें।