প্রদত্ত টাস্ক হল সর্বাধিক গুণফল গণনা করা যা একটি প্রদত্ত সংখ্যা N এর চারটি ফ্যাক্টর A, B, C, D থেকে প্রাপ্ত করা যেতে পারে, শর্ত দেওয়া হয় −
চারটি ফ্যাক্টরের যোগফল N সংখ্যার সমান হওয়া উচিত, অর্থাৎ N=A+B+C+D।
ইনপুট − N=10
আউটপুট - ২০
ব্যাখ্যা − 10 এর গুণনীয়ক হল:1, 2, 5, 10।
5*2*2*1=20 গুণ করে সর্বাধিক পণ্য পাওয়া যায় এবং এটি প্রদত্ত শর্ত, অর্থাৎ 5+2+2+1=10 পূরণ করে।
ইনপুট − N=16
আউটপুট − 256
ব্যাখ্যা − 16 এর গুণনীয়ক হল:1, 2, 4, 8, 16৷
4*4*4*4=256 গুণ করে সর্বোচ্চ পণ্য পাওয়া যায় এবং এটি প্রদত্ত শর্ত, অর্থাৎ 4+4+4+4=16 পূরণ করে।
নিম্নলিখিত প্রোগ্রামে ব্যবহৃত পদ্ধতি
-
প্রদত্ত সংখ্যার ফ্যাক্টর সংরক্ষণ করতে int-এর একটি অ্যারে ফ্যাক্টর[] তৈরি করুন এবং অ্যারের আকারের ট্র্যাক রাখতে int-এর একটি পরিবর্তনশীল K=0 তৈরি করুন।
-
প্রদত্ত সংখ্যার গুণনীয়ক খুঁজে বের করার জন্য FindFactors() একটি ফাংশন তৈরি করুন।
-
i=1 থেকে লুপ; i*i<=N; i++
-
আমি একটি ফ্যাক্টর কিনা তা পরীক্ষা করতে যদি লুপের ভিতরে (N%i ==0) সেট করুন।
-
যদি আমি একটি ফ্যাক্টর হয়, তাহলে পরীক্ষা করে দেখুন (N/I ==i)। যদি হ্যাঁ হয় তাহলে ফ্যাক্টর[]-এ i ঢোকান অন্যথায় N/i এবং i উভয়ই ফ্যাক্টর[]-এ পাস করুন।
-
ফ্যাক্টরগুলির মধ্যে সর্বাধিক পণ্য খুঁজে বের করতে পণ্য() ফাংশন তৈরি করুন।
-
int পণ্য শুরু করুন=0; এবং সাইজ=K+1;
-
চারটি নতুন নেস্টেড লুপ শুরু করুন এবং 'সাইজ' পর্যন্ত চালান।
-
লুপগুলির ভিতরে, শুরু করুন int sum=Factors[i] + Factors[] + Factors[k] + Factors[l];
-
পরীক্ষা করুন যদি (সমষ্টি ==N) এবং যদি তাই হয় তাহলে শুরু করুন pro=Factors[i] * Factors[j] * Factors[k] * Factors[l];
-
তারপর চেক করুন যদি (প্রো> পণ্য), যদি তাই হয় তাহলে product=pro;
লিখুন -
পণ্য ফেরত
উদাহরণ
#include <bits/stdc++.h>
using namespace std;
//Array to store the factors
int Factors[30];
int K=0;
//Function to find out the factors
int FindFactors(int N){
//Looping until i reaches the sqrt(N)
for (int i = 1; i * i <= N; i++){
if (N % i == 0){
/* if both the factors are same then only one will be inserted*/
if ((N / i) == i){
Factors[K]=i;
K++;
}
else{
//Inserting 1st factor in array
Factors[K]=N/i;
K++;
//Inserting 2st factor in array
Factors[K]=i;
K++;
}
}
}
}
// Function to find the maximum product
int Product(int N){
int product = 0;
int size = K+1;
for (int i = 0; i < size; i++)
for (int j = 0; j < size; j++)
for (int k = 0; k < size; k++)
for (int l = 0; l < size; l++){
//Adding each set of factors
int sum = Factors[i] + Factors[j] + Factors[k] + Factors[l];
//Checking if the sum is equal to N
if (sum == N){
//Multiplying the factors
int pro = Factors[i] * Factors[j] * Factors[k] * Factors[l];
//Replacing the value of product if a larger value is found
if(pro > product)
product = pro;
}
}
return product;
}
//Main function
int main(){
int N = 10;
//Calling function to find factors of N
FindFactors(N);
//Calling function to find the maximum product
cout<<Product(N);
return 0;
} আউটপুট
আমরা উপরের কোডটি চালালে আমরা নিম্নলিখিত আউটপুট পাব −
Maximum Profit: 20
