一道无许动态规划的题目
查看原帖
一道无许动态规划的题目
1266601
song_rui_han楼主2024/12/15 20:23

注意!!

我们可以使用逆向思维!

如果最后是奇数,那么最后一次操作一定是

往文档最后加一个字

如果最后是偶数,为了 至少需要多少次操作

那么最后一次操作一定要是 把文档复制粘贴一遍

伪代码如下:

n=16,cs(操作次数)=0
  重复执行
    如果 n是一
      退出循环
    如果 n是奇数
      n减一
      次数加一
    否则
      n除于2
      次数加一
2024/12/15 20:23
加载中...