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

दी गई श्रृंखला 0, 0, 2, 1, 4, 2, 6, 3, 8, 4... का nवां पद ज्ञात करें C++ में


इस समस्या में, हमें एक पूर्णांक मान N दिया गया है। हमारा कार्य दी गई श्रृंखला का nवां पद ज्ञात करना है -

0, 0, 2, 1, 4, 2, 6, 3, 8, 4, 10, 5, 12, 6, 14, 7, 16, 8, 18, 9, 20, 10…

उदाहरण से समझते हैं:

इनपुट - N = 6 आउटपुट - 2

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

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

सम स्थानों पर -

  • T(2) = 0
  • T(4) = 1
  • T(6) = 2
  • T(8) = 3
  • T(10) = 4

यदि n सम है तो T(n) पर मान है {(n/2) - 1}

विषम स्थानों पर -

  • T(1) = 0
  • T(3) = 2
  • T(5) = 4
  • T(7) = 6
  • T(9) = 4

यदि n विषम है तो T(n) पर मान है {n - 1}

उदाहरण

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

#include <iostream> using namespace std; bool isEven(int n){    if(n % 2 == 0)       return true;    return false; } int findNthTerm(int n){ if (isEven(n))       return ((n/ 2) - 1);    else       return (n - 1); } int main(){    int N = 45;    cout<<N<<"th term of the series is "<<findNthTerm(N);    return 0; }

आउटपुट

45th term of the series is 44

  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++ में श्रृंखला का Nवां पद ढूंढें जहां प्रत्येक पद f[i] = f[i-1] - f[i-2]

    मान लीजिए हमारे पास f नामक एक श्रृंखला है। f का प्रत्येक पद, इस नियम का पालन करता है f[i] = f[i-1] - f[i-2], हमें इस अनुक्रम का Nवां पद ढूंढना है। f[0] = X और f[1] = Y। यदि X = 2 और Y = 3, और N = 3। परिणाम -2 होगा। यदि हम इसे ध्यान से देखें, तो अनुक्रम के दोहराने से पहले लगभग छह पद होंगे। इसलिए हम

  1. - C++ में ड्रैगन कर्व सीक्वेंस का nth टर्म खोजें

    यहां हम एक ऐसा प्रोग्राम देखेंगे जो ड्रैगन कर्व सीक्वेंस का nth टर्म ढूंढ सकता है। ड्रैगन कर्व सीक्वेंस एक अनंत बाइनरी सीक्वेंस है। यह 1 से शुरू होता है, और प्रत्येक चरण में, यह पिछले टर्म के प्रत्येक एलिमेंट के पहले और बाद में बारी-बारी से 1 और 0 जोड़कर अगला टर्म बनाता है। टर्म 1 : 1 टर्म 2 : 110