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

C++ में केवल 2 अंक (4 और 7) वाली श्रृंखला में n-वां तत्व ढूंढना


इस समस्या में, हमें एक पूर्णांक N दिया जाता है, जो केवल 4 और 7 से बनी संख्याओं की एक श्रृंखला को दर्शाता है।

श्रृंखला है 4, 7, 44, 47, 74, 77, …

कार्य केवल 2 अंक (4 और 7) वाली श्रृंखला में n-वां तत्व ढूंढना है।

आइए एक उदाहरण से समस्या को समझते हैं,

इनपुट

N = 4,

आउटपुट

47

व्याख्या

श्रृंखला है: 4, 7, 44, 47, …।

समाधान दृष्टिकोण

इस समस्या का एक सरल समाधान Nवीं संख्या तक श्रृंखला बनाना है। यह सरल है, यदि वर्तमान संख्या का अंतिम अंक 7 है। तो पिछली और अगली संख्याओं का अंतिम अंक 4 है।

तो, हम पहली और दूसरी संख्या से शुरू करेंगे और फिर अगले तत्व की ओर बढ़ेंगे।

इसके लिए, हम एक सरणी series[n+1] बनाएंगे।

इंडेक्स series[1] के लिए 4 रखें इंडेक्स series[2] के लिए 7 रखें

फिर N तक क्रमिक मानों के लिए, दिए गए इंडेक्स i के लिए मान ढूंढें,

यदि i विषम है, series[i] = series[i/2]*10 + 4 यदि i सम है, series[i] = series[(i/2)-1]*10 + 7

n पुनरावृत्तियों के बाद, series[n] पर मान वापस करें।

हमारे समाधान की कार्यप्रणाली को दर्शाने वाला प्रोग्राम,

उदाहरण

#include <iostream> using namespace std; int findNthSeriesElement(int N) {    int series[N+1];    series[1] = 4;    series[2] = 7;    for (int i=3; i<=N; i++) {       if (i%2 != 0)          series[i] = series[i/2]*10 + 4;       else          series[i] = series[(i/2)-1]*10 + 7;    }    return series[N]; } int main() {    int N = 9;    cout<<"The "<<N<<"th element of the array is "<<findNthSeriesElement(N);    return 0; }

आउटपुट

The 9th element of the array is 474

  1. - C++ में संख्या को केवल 3 और 8 अंकों में बदलना

    इस ट्यूटोरियल में, हम एक संख्या को केवल 3 और 8 अंकों वाले में बदलने के लिए एक प्रोग्राम पर चर्चा करेंगे।इसके लिए हमें एक रैंडम संख्या प्रदान की जाएगी। हमारा कार्य संख्या के अंकों को केवल 3 और 8 में बदलना है या तो संख्या से 1 जोड़/घटाकर या संख्या के अंकों को किसी वांछित अंक में बदलकर।उदाहरण#include &

  1. - C++ में केवल 4 और 7 अंकों वाली दी गई योग की न्यूनतम संख्या

    समस्या कथनभाग्यशाली संख्याएं वे धनात्मक पूर्णांक हैं जिनके दशमलव प्रतिनिधित्व में केवल भाग्यशाली अंक 4 और 7 होते हैं। कार्य न्यूनतम भाग्यशाली संख्या खोजना है जिसके अंकों का योग n के बराबर हो।उदाहरणयदि योग = 22 तो भाग्यशाली संख्या 4477 है क्योंकि 4 + 4 + 7 + 7 = 22एल्गोरिदम1. यदि योग 4 का गुणक है, तो

  1. - C++ में स्टर्न के डायटॉमिक सीरीज का n-वां एलिमेंट ढूंढें

    यहां हम देखेंगे कि स्टर्न के डायटॉमिक सीरीज में nवां पद कैसे ढूंढें। श्रृंखला है 0, 1, 1, 2, 1, 3, 2, 3, 1, 4, 3, 5, 2, 5, 3, 4, ... इसे फस्क फंक्शन के नाम से भी जाना जाता है। इस श्रृंखला को इस प्रकार परिभाषित किया जा सकता है - p(n) = p(n/2) जब n सम है p(n) = p((n-1)/2) + p((n+1)/2) जब n विषम है p(