题意十分简单,给定一个序列的变换,每一次都把当前位置上的数变为当前位置与下一个位置差的绝对值.然后问你这个序列最后是变成一个循环还是全都变为0.
一开始看题目的时候感觉很难下手,不知道应该怎样去判断这个序列能否构成一个循环.但是注意到另外一个条件 -  - 题目中给出了最大的循环次数,1000次.再加上n的值比较小,也就是说,我完全可以暴力模拟一千次,如果还是没有全为0的串的话,这个串一定是一个循环的串.基于这种想法,我可以得到一个非常简单的暴力算法.
这道题已经AC了,但是问题并没有结束.回到我最一开始的想法 -  - 我该如何判断一个序列是否构成了循环呢?这样,我们就引出了一个算法:Floyd判圈算法.是的,这个Floyd就是那