求助
  • 板块灌水区
  • 楼主AC11msmb
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/10/7 21:08
  • 上次更新2024/10/8 12:28:17
查看原帖
求助
1419757
AC11msmb楼主2024/10/7 21:08

完美主义(perfect) 题目描述 你在电脑上发现了一个长度为 a a 的字符串,根据你的完美主义你需要将其长度变成 b b.

你可以执行任意顺序,任意多次的以下 5 种操作:

A...Z,即花费一个按键的代价在字符串尾部添加一个字符,此时所有选中会被撤销,这与你的生活经验或许有所不同,因为平时使用时若全选了则会将字符串整个删除后添加该字符。

Ctrl + A,即花费两个按键的代价全选所有字符。

Ctrl + C,即花费两个按键的代价复制当前选择的字符到剪贴板,即剪贴板中的内容是当前字符串。

Ctrl + V,即花费两个按键的代价粘贴当前剪贴板中的内容。

Backspace,即若全选了当前的所有字符,则删除所有字符,否则删除最后一个字符。

现在你想知道长度从 a a 变到 b b 至少需要按几次按键。

输入格式 一行,两个非负整数 a , b a,b.

输出格式 一行,一个最小按键次数。 显然在上述操作的合理执行下,一定存在一个方案。

样例 #1 样例输入 #1 0 16 样例输出 #1 14 样例输入 #2 0 8 样例输出 #2 8 样例输入 #3 100 199 样例输出 #3 7 样例输入 #4 89249 91286 样例输出 #4 83

2024/10/7 21:08
加载中...