ধরুন নিম্নলিখিত পরিস্থিতি -
প্রাথমিকভাবে একটি নোটপ্যাডে শুধুমাত্র একটি অক্ষর 'A' উপস্থিত থাকে। আমরা প্রতিটি ধাপের জন্য এই নোটপ্যাডে দুটি অপারেশন করতে পারি −
-
সব কপি করুন − আমরা নোটপ্যাডে উপস্থিত সমস্ত অক্ষর অনুলিপি করতে পারি (আংশিক অনুলিপি অনুমোদিত নয়)।
-
পেস্ট করুন − আমরা গতবার কপি করা অক্ষর পেস্ট করতে পারি।
আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা একটি সংখ্যা নেয়, আসুন এটিকে একমাত্র যুক্তি হিসাবে num বলি। 'A' সংখ্যা বার প্রিন্ট করার জন্য প্রয়োজনীয় ন্যূনতম সংখ্যক ধাপ (সমস্ত কপি বা পেস্ট) গণনা করতে এবং ফেরত দিতে আমাদের ফাংশন প্রয়োজন।
যেমন −
যদি ইনপুট নম্বর হয় −
const num = 3;
তারপর আউটপুট −
হওয়া উচিতconst output = 3;
কারণ, ধাপগুলো হল −
-
সব কপি করুন (ফলাফল:'A')
-
সব পেস্ট করুন (ফলাফল:'AA')
-
সব পেস্ট করুন (ফলাফল:'AAA')
উদাহরণ
এর জন্য কোড হবে −
const num = 3;
const minimumSteps = (num = 1) => {
let [curr, copy, steps] = [1, 0, 0];
while(curr != num){
if((copy < curr) && ((num - curr) % curr) == 0) {
copy = curr;
}else{
curr += copy;
};
steps += 1;
};
return steps;
};
console.log(minimumSteps(num)); আউটপুট
এবং কনসোলে আউটপুট হবে −
3
