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

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


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

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

इनपुट

N = 6

आउटपुट

3

व्याख्या

Nवें पद तक श्रृंखला है 1, 2, 2, 3, 3, 3, ...

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

समस्या को हल करने का एक सरल दृष्टिकोण नेस्टेड लूप का उपयोग करना है। बाहरी लूप 1 से n तक है। और आंतरिक लूप 1 से i (बाहरी लूप का इटरेटर) तक है। आंतरिक लूप में प्रत्येक पुनरावृत्ति के लिए, श्रृंखला के तत्वों की संख्या गिनें और i का मान वापस करें जब गिनती n के बराबर हो।

समस्या को हल करने का एक अधिक कुशल दृष्टिकोण पैटर्न स्थितियों का उपयोग करना है। श्रृंखला में तत्वों की स्थितियां हैं –

तत्व 1: स्थिति 1 तत्व 2: स्थिति 2, 3 तत्व 3: स्थिति 4, 5, 6 तत्व 4: स्थिति 7, 8, 9, 10

इन मानों के लिए, हम तत्व की श्रृंखला में अंतिम स्थिति का उपयोग करके एक श्रृंखला बना सकते हैं जो है,

1, 3, 6, 10, 15, 21, 28, ….

x पद में प्रकट होता है, 1 + 2 + 3 + … + (x-2) + (x-1)...

इसे सामान्यीकृत किया जा सकता है n = x*(x-1)/2

2n = x2 - x => x2 - x - 2n = 0

द्विघात समीकरण के हल के सूत्र का उपयोग करके समीकरण हल करें,

$$x=1/2*(1+\sqrt{1+8*n)}$$

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

उदाहरण

#include <bits/stdc++.h> using namespace std; int findNthTerm(int n) {    int x = (((1) + (double)sqrt(1 + (8 * n))) / 2);    return x; } int main(){    int n = 12;    cout<<"The series is 1, 2, 2, 3, 3, 3, 4, 4, ...\n";    cout<<n<<"th term of the series is "<<findNthTerm(n);    return 0; }

आउटपुट

The series is 1, 2, 2, 3, 3, 3, 4, 4, ... 12th term of the series is 5

  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++ में श्रृंखला 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. - C++ में श्रृंखला 3, 5, 33, 35, 53... का N-वां पद ढूंढना

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