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

C++ प्रोग्राम श्रृंखला 1 2 2 4 4 4 4 8 8 8 8 8 8 8 8 … का nवां पद ढूंढने के लिए


इस समस्या में, हमें एक पूर्णांक N दिया जाता है। हमारा कार्य श्रृंखला 1, 2, 2, 4, 4, 4, 4, 8, 8, 8, 8, 8, 8, 8, 8… का Nवां पद ढूंढने के लिए एक प्रोग्राम बनाना है।

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

इनपुट

N = 7

आउटपुट

4

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

समस्या को हल करने का एक सरल दृष्टिकोण nवें स्थान पर पद ढूंढने के लिए लूप का उपयोग करना है। पद प्रत्येक पुनरावृत्ति के बाद दोगुने होकर अपडेट होंगे। और इसे पद काउंटर में जोड़ेंगे।

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

उदाहरण

#include <iostream> using namespace std; int calcNthTerm(int N) {    int termCounter = 0, termValue = 1;    while (termCounter < N) {       termCounter += k;       termValue *= 2;    }    return termValue / 2; } int main() {    int N = 10;    cout<<N<<"th term of the series is "<<calcNthTerm(N);    return 0; }

आउटपुट

10th term of the series is 8

कुशल दृष्टिकोण

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

यहां, पद और उनके अंतिम इंडेक्स हैं, 1 -> अंतिम इंडेक्स = 1. 2 -> अंतिम इंडेक्स = 3. 4 -> अंतिम इंडेक्स = 7. 8 -> अंतिम इंडेक्स = 15. . . T(N) -> अंतिम इंडेक्स = 2*(T(N)) - 1 साथ ही, T(N) हमेशा 2 की घात होता है, यानी T(N) = 2^m 2^m श्रृंखला में इंडेक्स 2^(m+1)-1 तक रहता है।

पद ढूंढने के लिए हम N का उपयोग करके 2^(m) - 1 का मान निकाल सकते हैं।

यह 2^m - 1 < N बनाता है।

2^m - 1 < N तो, m < log2(N + 1)

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

उदाहरण

#include <iostream> #include <math.h> using namespace std; int calcNthTerm(int N) {    return ( pow(2, (floor)(log(N + 1) / log(2)) ) ) ; } int main() {    int N = 10;    cout<<N<<"th term of the series is "<<calcNthTerm(N);    return 0; }

आउटपुट

10th term of the series is 8

  1. - C++ में श्रृंखला 3, 6, 18, 24... का N-वां पद ढूंढना

    इस समस्या में, हमें एक संख्या N दी गई है। हमारा कार्य C++ में श्रृंखला 3, 6, 18, 24... का N-वां पद ढूंढने के लिए एक प्रोग्राम बनाना है। समस्या विवरण श्रृंखला के Nवें पद को ढूंढने के लिए: 3, 6, 18, 24, 45, 54, 84 ... N पद हमें दी गई श्रृंखला के लिए सामान्य सूत्र ढूंढना होगा। उदाहरण इनपुट: N = 10 आउट

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

    इस समस्या में, हमें एक संख्या N दी गई है। हमारा कार्य C++ में श्रृंखला 3, 5, 21, 51, 95... का N-वां पद ढूंढने के लिए एक प्रोग्राम बनाना है। समस्या विवरण श्रृंखला के Nवें पदों को ढूंढने के लिए: 3, 5, 21, 51, 95, 153, ... N-पद हमें श्रृंखला के सामान्य सूत्र को ढूंढना होगा, जो एक द्विघात समीकरण है (श्

  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 इनप