সমস্যা বিবৃতি
প্রয়োজনীয় একক-সংখ্যার মৌলিক সংখ্যার সর্বনিম্ন সংখ্যা খুঁজুন যার যোগফল N এর সমান হবে।
উদাহরণ
যদি N =9 হয় তাহলে যোগফল 9 করতে আমাদের 2টি মৌলিক সংখ্যা যেমন 7 এবং 2 প্রয়োজন।
উদাহরণ
#include <iostream>
using namespace std;
bool isValidIndex(int i, int val) {
return (i - val) < 0 ? false : true;
}
int getMinPrimes(int n) {
int arr[n + 1];
for (int i = 1; i <= n; ++i) {
arr[i] = 1000000000L;
}
arr[0] = arr[2] = arr[3] = arr[5] = arr[7] = 1;
for (int i = 1; i <= n; ++i) {
if (isValidIndex(i, 2)) {
arr[i] = min(arr[i], 1 + arr[i - 2]);
}
if (isValidIndex(i, 3)) {
arr[i] = min(arr[i], 1 + arr[i - 3]);
}
if (isValidIndex(i, 5)) {
arr[i] = min(arr[i], 1 + arr[i - 5]);
}
if (isValidIndex(i, 7)) {
arr[i] = min(arr[i], 1 + arr[i - 7]);
}
}
return arr[n] == 1000000000L ? -1 : arr[n];
}
int main() {
int n = 9;
int result = getMinPrimes(n);
if (result != -1) {
cout << "Minimum required primes: " << getMinPrimes(n) << endl;
} else {
cout << "Not possible to create required sum" << endl;
}
return 0;
} আউটপুট
আপনি যখন উপরের প্রোগ্রামটি কম্পাইল এবং এক্সিকিউট করবেন। এটি নিম্নলিখিত আউটপুট −
তৈরি করেMinimum required primes: 2
