এই টিউটোরিয়ালে, আমরা একটি প্রোগ্রাম লিখতে যাচ্ছি যেটি যোগফল সমীকরণের সংখ্যার অ-ঋণাত্মক অবিচ্ছেদ্য সমাধান খুঁজে বের করে।
যোগফলের সমীকরণ হল x + y + z =n। আপনাকে n নম্বর দেওয়া হয়েছে, আপনাকে সমীকরণের সমাধানের সংখ্যা খুঁজে বের করতে হবে। আসুন একটি উদাহরণ দেখি।
ইনপুট
2
আউটপুট
6
সমাধান হল
0 0 2 0 1 1 0 2 0 1 0 1 1 1 0 2 0 0
অ্যালগরিদম
-
m সংখ্যাটি শুরু করুন।
-
গণনা শুরু করুন 0।
-
তিনটি সংখ্যার সমস্ত সমন্বয় পেতে তিনটি নেস্টেড লুপ লিখুন৷
৷-
সমীকরণের বৈধতা পরীক্ষা করুন।
-
যদি বর্তমান সংখ্যা সমীকরণকে সন্তুষ্ট করে, তাহলে গণনা বৃদ্ধি করুন।
-
-
গণনা ফেরত দিন।
বাস্তবায়ন
C++
-এ উপরের অ্যালগরিদমের বাস্তবায়ন নিচে দেওয়া হল#include <bits/stdc++.h>
using namespace std;
int getEquationSolutionCount(int n) {
int count = 0;
for (int i = 0; i <= n; i++) {
for (int j = 0; j <= n - i; j++) {
for (int k = 0; k <= n - i - j; k++) {
if (i + j + k == n) {
count++;
}
}
}
}
return count;
}
int main() {
int n = 10;
cout << getEquationSolutionCount(n) << endl;
return 0;
} আউটপুট
আপনি যদি উপরের কোডটি চালান, তাহলে আপনি নিম্নলিখিত ফলাফল পাবেন।
66
