搜搜考试网杭电acm 1005的一点疑惑
来源：学生作业帮 编辑：搜搜考试网作业帮 分类：数学作业 时间：2024/05/27 01:23:54
杭电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.望指教.
程序已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.望指教.
不能找跟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开始
AC不代表就对了
再问： 怎么做？思路是什么可以解决这样的问题，谢啦
再答： 找循环节，但是不能只跟第一和第二个数比较，需要和之前所有的数比较
比方说1,1,3,8,2,6,1,5,6,1,5,6,1,5 ，
那么在找到第二个6, 1的时候，就应该发现前面已经有6,1出现过了，所以知道循环节长度是3，从第一个6，1的6开始