इस समस्या में, हमें एक पूर्णांक N दिया जाता है, जो केवल 4 और 7 से बनी संख्याओं की एक श्रृंखला को दर्शाता है।
श्रृंखला है 4, 7, 44, 47, 74, 77, …
कार्य केवल 2 अंक (4 और 7) वाली श्रृंखला में n-वां तत्व ढूंढना है।
आइए एक उदाहरण से समस्या को समझते हैं,
इनपुट
N = 4,
आउटपुट
47
व्याख्या
श्रृंखला है: 4, 7, 44, 47, …।
समाधान दृष्टिकोण
इस समस्या का एक सरल समाधान Nवीं संख्या तक श्रृंखला बनाना है। यह सरल है, यदि वर्तमान संख्या का अंतिम अंक 7 है। तो पिछली और अगली संख्याओं का अंतिम अंक 4 है।
तो, हम पहली और दूसरी संख्या से शुरू करेंगे और फिर अगले तत्व की ओर बढ़ेंगे।
इसके लिए, हम एक सरणी series[n+1] बनाएंगे।
इंडेक्स series[1] के लिए 4 रखें इंडेक्स series[2] के लिए 7 रखें
फिर N तक क्रमिक मानों के लिए, दिए गए इंडेक्स i के लिए मान ढूंढें,
यदि i विषम है, series[i] = series[i/2]*10 + 4 यदि i सम है, series[i] = series[(i/2)-1]*10 + 7
n पुनरावृत्तियों के बाद, series[n] पर मान वापस करें।
हमारे समाधान की कार्यप्रणाली को दर्शाने वाला प्रोग्राम,
उदाहरण
#include <iostream> using namespace std; int findNthSeriesElement(int N) { int series[N+1]; series[1] = 4; series[2] = 7; for (int i=3; i<=N; i++) { if (i%2 != 0) series[i] = series[i/2]*10 + 4; else series[i] = series[(i/2)-1]*10 + 7; } return series[N]; } int main() { int N = 9; cout<<"The "<<N<<"th element of the array is "<<findNthSeriesElement(N); return 0; }आउटपुट
The 9th element of the array is 474