假设你有一个特殊的键盘包含下面的按键:
A:在屏幕上打印一个 ‘A’。
Ctrl-A:选中整个屏幕。
Ctrl-C:复制选中区域到缓冲区。
Ctrl-V:将缓冲区内容输出到上次输入的结束位置,并显示在屏幕上。
现在,你可以 最多 按键 n 次(使用上述四种按键),返回屏幕上最多可以显示 ‘A’ 的个数 。
示例 1:
输入: n = 3
输出: 3
解释:
我们最多可以在屏幕上显示三个’A’通过如下顺序按键:
A, A, A
示例 2:
输入: n = 7
输出: 9
解释:
我们最多可以在屏幕上显示九个’A’通过如下顺序按键:
A, A, A, Ctrl A, Ctrl C, Ctrl V, Ctrl V
提示:
1 <= n <= 50
解题思路
三个以内,肯定都按A最划算
超过三个,就可以按Ctrl A, Ctrl C, Ctrl V