C++-এ সমস্ত অ্যারের উপাদানগুলিকে সমান করতে প্রয়োজনীয় ন্যূনতম অপারেশন

সমস্যা বিবৃতি

n ধনাত্মক পূর্ণসংখ্যা সহ একটি অ্যারে দেওয়া হয়েছে। সমস্ত উপাদান সমান করতে আমাদের ন্যূনতম সংখ্যক অপারেশন খুঁজে বের করতে হবে। আমরা অ্যারের উপাদানের যেকোনো উপাদানের সাথে যোগ, গুণ, বিয়োগ বা ভাগ করতে পারি।

উদাহরণ

যদি ইনপুট অ্যারে হয় ={1, 2, 3, 4} তাহলে সমস্ত উপাদান সমান করতে আমাদের ন্যূনতম 3টি অপারেশন প্রয়োজন। উদাহরণস্বরূপ, আমরা 3টি সংযোজন করে উপাদান 4 তৈরি করতে পারি।

অ্যালগরিদম

উদাহরণ

#include নেমস্পেস ব্যবহার করে std;int getMinOperations(int *arr, int n) { unordered_map হ্যাশ; জন্য (int i =0;i  maxFrequency) { maxFrequency =elem.second; } } রিটার্ন (n - maxFrequency);}int main() { int arr[] ={1, 2, 3, 4}; int n =sizeof(arr) / sizeof(arr[0]); cout <<"ন্যূনতম প্রয়োজনীয় অপারেশন =" < 

 আপনি যখন উপরের প্রোগ্রামটি কম্পাইল এবং এক্সিকিউট করবেন। এটি নিম্নলিখিত আউটপুট তৈরি করে:
 
আউটপুট
 
সর্বনিম্ন প্রয়োজনীয় অপারেশন =3