N-এর নিচের প্রতিটি পূর্ণসংখ্যাকে C++ এ যোগফল হিসেবে প্রকাশ করার জন্য ন্যূনতম সংখ্যার প্রয়োজন

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

আমাদের একটি পূর্ণসংখ্যা N আছে। আমাদের N কে K পূর্ণসংখ্যার যোগফল হিসাবে প্রকাশ করতে হবে যাতে এই পূর্ণসংখ্যার কিছু বা সমস্ত যোগ করে আমরা 1 থেকে N পরিসরের সমস্ত সংখ্যা পেতে পারি। কাজটি হল K এর ন্যূনতম মান খুঁজে পাওয়া

উদাহরণ

যদি N =8 হয় তাহলে চূড়ান্ত উত্তর যেমন K হবে 3

যদি আমরা 1, 2, 3, এবং 4 পূর্ণসংখ্যা নিই তাহলে এই গ্রুপগুলির মধ্যে কিছু বা সমস্ত যোগ করলে আমরা 1 থেকে N

অ্যালগরিদম

প্রদত্ত পূর্ণসংখ্যা থেকে বিটের সংখ্যা গণনা করুন

উদাহরণ

#include নেমস্পেস ব্যবহার করে std;int getMinNumbers(int n) { int cnt =0; যখন (n) { ++cnt; n =n>> 1; } ফিরুন cnt;}int main() { int n =8; cout <<"সর্বনিম্ন প্রয়োজনীয় সংখ্যা =" < 

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