C ++中的4键键盘
假设我们将尝试使用键盘写字母“A”。我们的目标是仅使用四个键，并尝试在文本字段上写入最大的'A'。键是“A”，“C”，“V”和“Ctrl”。
要写入最大数量的A，我们将使用Ctrl+A选择全部，使用Ctrl+C复制，并使用Ctrl+V粘贴。
因此，如果输入的击键次数为7，则按A的三次输出将为9。
然后按Ctrl+A，Ctrl+C，Ctrl+V，Ctrl+V
为了解决这个问题，我们将遵循以下步骤-
如果keyStrokes<=6，则
返回键
对于n：=1至6
结果[n-1]：=n
对于n：=7到keyStrokes
curr：=（n–断点-1）*result[断点-1]
如果curr>result[n-1]，则
result[n-1]：=curr
结果[n-1]：=0
对于断点：=n-3降至1，
结果[keyStrokes-1]
示例
让我们看下面的实现以更好地理解-
#include<iostream>
using namespace std;
int keyNumbers(int keystrokes){ //使用4种类型的键查找'A'的数量
if (keystrokes <= 6) //如果击键少于7-
return keystrokes;
int result[keystrokes]; //存储中间结果
for (int n=1; n<=6; n++) //最多6次击键，我们需要最大数量的击键
result[n-1] = n;
for (int n=7; n<=keystrokes; n++){ //for 7th to higher result[n-1] = 0; //最初存储0作为结果
for (int breakPoint=n-3; breakPoint>=1; breakPoint--){ //找到要选择，复制和粘贴的断点
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