একটি সংখ্যা N দেওয়া হলে, আমাদের সবচেয়ে খারাপ পরিস্থিতিতে অনুমান করার জন্য প্রয়োজনীয় পদক্ষেপগুলি খুঁজে বের করতে হবে। অনুমান করার জন্য প্রয়োজনীয় চালের সংখ্যা n হবে! একটি উদাহরণ নেওয়া যাক।
ইনপুট
5
আউটপুট
129
যখন আমাদের 5টি উপাদান থাকে, তখন আমাদের অনুমান করার 5টি উপায় থাকে এবং 4টি উপায় থাকে যখন আমাদের 4টি উপাদান থাকে এবং এটি 1 পর্যন্ত অব্যাহত থাকে৷
অ্যালগরিদম
- সংখ্যা n শুরু করুন।
- গণনা শুরু করুন 1 এ।
- একটি লুপ লিখুন যা 1 থেকে n পর্যন্ত পুনরাবৃত্তি করে।
- বর্তমান সংখ্যার সাথে গুণ করুন।
- গণনা ফেরত দিন।
বাস্তবায়ন
C++
-এ উপরের অ্যালগরিদমের বাস্তবায়ন নিচে দেওয়া হল#include <bits/stdc++.h>
using namespace std;
int getNumberMoves(int n) {
int count = 0;
for (int i = 1; i <= n; i++) {
count += i * (n - i);
}
count += n;
return count;
}
int main() {
int n = 9;
cout << getNumberMoves(n) << endl;
return 0;
} আউটপুট
আপনি যদি উপরের কোডটি চালান, তাহলে আপনি নিম্নলিখিত ফলাফল পাবেন।
129
