题解的十次判断无解是为啥啊??

P1050 [NOIP2005 普及组] 循环

@[ycllz_](/user/698565) 我估计是对测试数据的猜测(即面向数据编程),并没有依据。理论上来说,最终会重复,因为有限位数字的排列组合有限。
by metaphysis @ 2022-07-01 07:54:54


@[metaphysis](/user/333388) 因为同一位上只能出现 $10$ 个不同的数字,如果有循环循环节必然小于等于 $10$ 。又因为这个运算是单射且情况数有限,所以不可能不循环。要是测了十次还没有重复就说明在另一处循环了,即无解。
by Φρανκ @ 2022-09-30 21:27:52


@[metaphysis](/user/333388) 就是一个循环内所有的数字必然是互不相同的,否则一定可以拆成一个/几个更短的循环
by Φρανκ @ 2022-09-30 21:29:28


@[Φρανκ](/user/191387) 对于第三篇题解来说,您的说法是对的。
by metaphysis @ 2022-10-01 06:24:16


@[metaphysis](/user/333388) 虽然排列组合有限,但是循环不一定从第一位开始吧,如果不从第一位开始,那就会输出-1吧
by 421yiming @ 2023-02-19 19:33:26


|