求正确性证明

问题讨论区 基础段
1

这份代码为什么能通过？
记录详情 - 洛谷 | 计算机科学教育新生态

2

等着

3

好玄学的做法！

4

666

5

真广搜题不用广搜

6

我知道了，！！数据太水了！！！

7

不是啊，我拿正解对拍了 100 组全过

8

啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊！！

9

可能是神秘的数学做法？

10

对拍------------巨佬

11

我觉得您可以发论文了，作为蒟蒻的我们不配看您的代码

12

来个人帮忙在洛谷学术版发一下

13

我翻了一下最优解，还有不少人用这种方法过了

14

ohohohohohohohoohohohohohohohoohohohohohohohoohohohohohohohoohohohohohohohoohohohohohohohoohohohohohohohoohohohohohohohoohohohohohohohoohohohohohohohoohohohohohohohoohohohohohohohoohohohohohohohoohohohohohohohoohohohohohohohoohohohohohohohoohohohohohohohoohohohohohohohoohohohohohohohoohohohohohohohoohohohohohohohoohohohohohohohoohohohohohohohoohohohohohohohoohohohohohohohoohohohohohohoho

15

所以，楼主，你的代码。。。哪来的呀？？

冒昧问一句

16

虽然我不会证明，但感觉这道题的难度跟小苹果差不多啊

1 个赞
17

让我看看！

1 个赞
18

对拍好熟悉啊

19

%%%%%数学巨佬来了

20

@stringdp100005 首先你的那个奇数的特判，若 n 为奇数，那么有必须经过 x 到 x±1 所以如果到达 n 的前一步有三种可能 x±1=n 或者 2x=n 但是 n 为奇数，所以 2x=n 不可能。所以我们考虑反向先把 n±1 变成偶数再除以 2 一共是走了 2 步，后面的循环这里用局部调整法很容易证明，后面用数学归纳法证一下就好了

1 个赞