#P17986. Copy-paste
Copy-paste
Copy-paste
题目描述
文本框和剪贴板最初都是空的。你希望让文本框中恰好有 个字符 a。每次可以执行以下一种操作,均计作一次:
- 输入
a:如果没有选中文本,在光标处插入一个a;否则将选中的全部文本替换为一个a。操作后取消选择,光标移到文本末尾。 - Ctrl-A:选中文本框中的全部文本。
- Ctrl-C:如果有选中文本,将其复制到剪贴板;否则什么也不做。复制操作不会取消选择。
- Ctrl-V:剪贴板为空时什么也不做;否则,没有选中文本时将剪贴板内容插入文本框,有选中文本时用剪贴板内容替换选中文本。操作后取消选择,光标移到文本末尾。剪贴板内容不变。
求达到目标所需的最少操作次数。
输入格式
仅一行,一个整数 。
输出格式
输出一个整数,表示最少操作次数。
数据范围
。
样例输入
11
样例输出
10
样例说明
依次执行:a、a、Ctrl-A、Ctrl-C、Ctrl-V、Ctrl-V、Ctrl-V、Ctrl-V、Ctrl-V、a。注意复制后的第一次粘贴会替换仍处于选中状态的文本。