找到键盘命中的最佳序列,以产生最重复的字符

时间:2011-04-11 21:24:57

标签: sequence

您可以在编辑器上执行四种可能的操作(每项操作都需要一个键盘命中)。

  1. A
  2. 控制+ A
  3. 控制+ C
  4. 控制+ V
  5. 现在您可以按键盘 N ,然后您需要找到可以打印的 A 的最大数量。同时打印键盘命中序列。

2 个答案:

答案 0 :(得分:0)

答案 1 :(得分:0)

离开我的头顶......

单个A后跟Ctrl+A Ctrl+C Ctrl+V Ctrl+V的迭代,其中每次迭代将文本大小加倍,从1个字符开始,然后是2,然后是4,然后是8,等等。

因此,给定N次击键,您最多可以产生2个(N-1)/ 4 字符。

我怀疑这不是最佳(最小)次击键次数。 (我还没有读过@David发布的答案。)