C++ এ 2 কী কীবোর্ড

ধরুন আমাদের একটি টেক্সট এডিটরে শুধুমাত্র একটি অক্ষর 'A' আছে। আমরা প্রতিটি ধাপের জন্য এই চিঠিতে দুটি অপারেশন করতে পারি −

• সব কপি করুন − আমরা নোটপ্যাডে উপস্থিত সমস্ত অক্ষর কপি করতে পারি
• পেস্ট − আমরা শেষবার কপি করা অক্ষর পেস্ট করতে পারি।

এখন ধরুন আমাদের একটি সংখ্যা n আছে। আমাদের নোটপ্যাডে ন্যূনতম সংখ্যক পদক্ষেপের অনুমতি দিয়ে ঠিক n 'A' পেতে হবে। n 'A' পেতে আমাদের ন্যূনতম সংখ্যক ধাপে ফলাফল বের করতে হবে। সুতরাং প্রদত্ত n যদি 3 হয়, তাহলে উত্তর হবে 3, তাই প্রাথমিকভাবে শুধুমাত্র একটি "A" আছে, এখন এটি কপি করুন এবং এটি পেস্ট করুন, তাই এখন "AA" থাকবে। এখন আমরা আবার পেস্ট করতে পারি, তাই একটি 'A' বসানো হবে। এইভাবে আমরা "AAA" পাব।

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

• ret :=0
2 থেকে n
পরিসরে k-এর জন্য
• যখন n mod k 0
  নয়
  • ret :=ret + k এবং n :=n / k
• রিটার্ন রিটার্ন

আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -

উদাহরণ

#include <bits/stdc++.h>
using namespace std;
class Solution {
   public:
   int minSteps(int n) {
      int ret = 0;
      for(int k = 2; k <= n; k++){
         for(; n % k == 0; ret += k, n /= k);
      }
      return ret;
   }
};
main(){
   Solution ob;
   cout << (ob.minSteps(10));
}

ইনপুট

10

আউটপুট

7