इस समस्या में, हमें एक संख्या N दी गई है। हमारा कार्य C++ में श्रृंखला a, b, b, c, c, c... का N-वां पद ढूंढने के लिए एक प्रोग्राम बनाना है।
समस्या विवरण
श्रृंखला के Nवें पद को ढूंढना:
a, b, b, c, c, c, d, d, d, d, .... N पद
हमें श्रृंखला के सामान्य पद को ढूंढने की आवश्यकता है।
उदाहरण
इनपुट N = 7
आउटपुट d
हल का दृष्टिकोण
श्रृंखला के सामान्य पद को ढूंढने के लिए, हमें श्रृंखला को बारीकी से देखना होगा। श्रृंखला में 1 a, 2 b's, 3 c's, 4 d's,... हैं। यह एक AP प्रतीत होता है। और Nवां पद AP का योग है जिसका a और d दोनों 1 है।
AP का योग = Nवां पद = (n/2)(a+(n-1)d)।
n निर्दिष्ट करता है कि कौन सा वर्ण Nवां पद है।
अब, n का मान प्राप्त करते हैं:
Nवां पद = (n/2)*(1 + (n-1)*1) (n/2)*(1 + n - 1) (n/2)*n = n²/2
n = √(2N)
उदाहरण
#include <iostream>
#include <math.h>
using namespace std;
char findNTerm(int N) {
int n = sqrt(2*N);
return ((char)('a' + n));
}
int main() {
int N = 54;
cout << N << "th term of the series is " << findNTerm(N);
return 0;
}
आउटपुट
54th term of the series is k