C++-এ ২ কি কীবোর্ড

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

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

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

এটি সমাধান করতে আমরা নিম্নলিখিত ধাপগুলি অনুসরণ করব −

• ret := ০
• k = 2 থেকে n পর্যন্ত
  • যখন n mod k ০ নয়
    • ret := ret + k এবং n := n / k
• ret ফেরত দিন

বेहतर বোঝার জন্য নিচের ইমপ্লিমেন্টেশনটি দেখুন −

উদাহরণ

#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