2JavaScriptの主要なキーボードの問題

次の状況を想定します-

最初はメモ帳に1文字の「A」のみが表示されます。このメモ帳では、ステップごとに2つの操作を実行できます-

• すべてコピー −メモ帳にあるすべての文字をコピーできます（部分的なコピーは許可されていません）。

• 貼り付け −前回コピーした文字を貼り付けることができます。

数値を受け取るJavaScript関数を作成する必要があります。これを唯一の引数としてnumと呼びましょう。この関数は、「A」をnum回印刷するために必要な最小ステップ数（すべてコピーまたは貼り付け）を計算して返すために必要です。

例-

入力番号が-

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