C++の4キーキーボード

キーボードを使用して「A」の文字を書こうとするとします。私たちの目標は、4つのキーのみを使用し、テキストフィールドに最大の「A」を書き込もうとすることです。キーは「A」、「C」、「V」、「Ctrl」です。

最大数のAを書き込むには、Ctrl + Aを使用して[すべて]を選択し、Ctrl + Cを使用してコピーし、Ctrl+Vを使用して貼り付けます。

したがって、入力がキーストローク数が7のようである場合、Aを3回押した時点で出力は9になります。

次に、Ctrl + A、Ctrl + C、Ctrl + V、Ctrl + V

これを解決するには、次の手順に従います-

• keyStrokes <=6の場合、

  • keyStrokesを返す

• n：=1から6の場合、実行

  • 結果[n-1]：=n

• n：=7からkeyStrokesの場合、実行

  • 結果[n-1]：=0

  • ブレークポイントの場合：=n-3から1まで、実行

    • curr：=（n –ブレークポイント-1）* result [breakpoint-1]

    • curr> result [n-1]の場合、

      • 結果[n-1]：=curr

• 結果[keyStrokes-1]

例

理解を深めるために、次の実装を見てみましょう-

#include<iostream>
using namespace std;
int keyNumbers(int keystrokes){ //find number of 'A's using 4 types of keys
   if (keystrokes <= 6) //if keystrokes are less than 7
      return keystrokes;
      int result[keystrokes]; //store intermediate results
      for (int n=1; n<=6; n++) //upto 6 keystrokes, we need that number of keystrokes for max
         result[n-1] = n;
      for (int n=7; n<=keystrokes; n++){ //for 7th to higher result[n-1] = 0; //initially store 0 as result
      for (int breakPoint=n-3; breakPoint>=1; breakPoint--){ //find breakpoint to select, copy and paste
         int curr = (n-breakPoint-1)*result[breakPoint-1];
         if (curr > result[n-1])
            result[n-1] = curr;
      }
   }
   return result[keystrokes-1];
}
int main(){
   int keystrokes;
   cout << "Enter Number of keystrokes: "; cin >> keystrokes;
   cout << "Maximum Number of A's with "<<keystrokes << " keystrokes
   is: "<< keyNumbers(keystrokes)<<endl;
}

入力

7

出力

Enter Number of keystrokes: Maximum Number of A's with 0 keystrokes is: 0