এই সমস্যায়, আমাদের একটি পূর্ণসংখ্যা N দেওয়া হয়েছে, যা শুধুমাত্র 4 এবং 7 নিয়ে গঠিত সংখ্যার একটি সিরিজ নির্দেশ করে৷
সিরিজটি হল 4, 7, 44, 47, 74, 77, …
কাজটি হল শুধুমাত্র 2 সংখ্যা (এবং 7) অনুমোদিত একটি সিরিজে n-ম উপাদান খুঁজে বের করা।
সমস্যাটি বোঝার জন্য একটি উদাহরণ নেওয়া যাক,
ইনপুট
N = 4,
আউটপুট
47
ব্যাখ্যা
The series is: 4, 7, 44, 47, ….
সমাধান পদ্ধতি
সমস্যার একটি সহজ সমাধান হল Nth নম্বর পর্যন্ত সিরিজ তৈরি করা। এটা সহজ, যদি বর্তমান সংখ্যার শেষ সংখ্যা 7 হয়। তাহলে পূর্ববর্তী এবং পরবর্তী সংখ্যার শেষ সংখ্যা 4 হয়।
সুতরাং, আমরা ১ম এবং ২য় সংখ্যা থেকে শুরু করব এবং তারপর পরবর্তী উপাদানে অগ্রসর হব।
এর জন্য, আমরা একটি অ্যারে সিরিজ তৈরি করব [n+1]।
For index series[1] put 4 For index series[2] put 7
তারপর পরপর N পর্যন্ত মানের জন্য, প্রদত্ত সূচক i,
এর মানগুলি খুঁজুনIf i is odd, series[i] = series[i/2]*10 + 4 If i is even, series[i] = series[i/2]*10 + 7
n পুনরাবৃত্তির পরে, সিরিজ[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
