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

C++ में श्रृंखला 1, 2, 11, 12, 21... का N-वां पद ढूंढना


इस समस्या में, हमें एक संख्या N दी गई है। हमारा कार्य C++ में श्रृंखला 1, 2, 11, 12, 21... का N-वां पद ढूंढने के लिए एक प्रोग्राम बनाना है।

समस्या विवरण

श्रृंखला के Nवें पद को ढूंढना:

1, 2, 11, 12, 21, 22, 111, 112, .... N पद

हम श्रृंखला के सामान्य पद को ढूंढेंगे।

उदाहरण

इनपुट N = 8

आउटपुट 112

हल का दृष्टिकोण

सामान्य पद प्राप्त करने के लिए, हमें श्रृंखला को बारीकी से देखना होगा। इस श्रृंखला में, हम देख सकते हैं कि मान में केवल 1 और 2 हैं। और प्रत्येक पद 1 और 2 का विकल्प है। इसलिए, सामान्य पद होगा:

$$T_{(N)} = T_{(n/2)}*10 + 1,\:यदि\:N\:विषम\:है।$$

$$T_{(N)} = T_{((n/2)-1)}*10 + 2, यदि\:N\:सम\:है।$$

उदाहरण

#include <iostream> 
using namespace std; 

int findNTerm(int N) { 
    if(N == 1) return 1; 
    if(N == 2) return 2; 
    int value; 
    if(N % 2 == 0){ 
        value = (findNTerm((N/2)-1)*10) + 2; 
    } else { 
        value = (findNTerm((N/2))*10) + 1; 
    } 
    return value; 
} 

int main() { 
    int N = 12; 
    cout << N << "Th term of the series is " << findNTerm(N); 
    return 0; 
}

आउटपुट

12Th term of the series is 212

  1. - C++ में दी गई श्रृंखला में N-वां पद ढूंढना

    इस समस्या में, हमें एक संख्या N दी गई है। हमारा कार्य C++ में दी गई श्रृंखला में N-वां पद ढूंढने के लिए एक प्रोग्राम बनाना है। समस्या विवरण दी गई श्रृंखला का योग ढूंढना: 1, 1, 2, 3, 4, 9, 8, 27, 16, 81, 32, 243, 64, 729, 128, 2187, 256, ... N पद हम श्रृंखला के सामान्य पद को ढूंढेंगे। उदाहरण 1 इनप

  1. - C++ में श्रृंखला a, b, b, c, c, c... का N-वां पद ढूंढना

    इस समस्या में, हमें एक संख्या N दी गई है। हमारा कार्य C++ में श्रृंखला a, b, b, c, c, c... का N-वां पद ढूंढने के लिए एक प्रोग्राम बनाना है। समस्या विवरण श्रृंखला के Nवें पद को ढूंढना: a, b, b, c, c, c, d, d, d, d, .... N पद हमें श्रृंखला के सामान्य पद को ढूंढने की आवश्यकता है। उदाहरण इनपुट N = 7

  1. - C++ में श्रृंखला 3, 5, 33, 35, 53... का N-वां पद ढूंढना

    इस ट्यूटोरियल में, हम श्रृंखला 3, 5, 33, 35, 53... के N-वें पद को ढूंढने के लिए एक प्रोग्राम पर चर्चा करेंगे। इसके लिए, हमें एक संख्या प्रदान की जाएगी। हमारा कार्य उस विशेष स्थिति पर दी गई श्रृंखला के पद को ढूंढना है। उदाहरण #include <bits/stdc++.h> using namespace std; // श्रृंखला में n