Question

杭电acm 1005的一点疑惑

程序已ac，但是就问题本身而言还是有点疑惑，这题目主要是找两个数跟第1,2 数相同，周期循环，但会不会出现如下的情况（仅仅是我打的比方）序列如下1,1,3,8,2,6,1,5,6,1,5,6,1,5.......会以这样的方式循环下去吗？比如这个程序中有组数据就发生了这样的情况a=7,b=7,n=50，是这样排列1,1,0,0,0,0,0...........。望指教。谢谢

Answer 1

不能找跟1，2数相同
AC不代表就对了

追问

怎么做？思路是什么可以解决这样的问题，谢啦

追答

找循环节，但是不能只跟第一和第二个数比较，需要和之前所有的数比较
比方说1,1,3,8,2,6,1,5,6,1,5,6,1,5 ，

那么在找到第二个6, 1的时候，就应该发现前面已经有6,1出现过了，所以知道循环节长度是3，从第一个6，1的6开始