作业帮 > 综合 > 作业

杭电acm1005的算法设计,分析下周期

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/02 09:56:26
杭电acm1005的算法设计,分析下周期
#include
using namespace std;
int main()
{
int a,b,i;
long n,num[50];
num[1]=num[2]=1;
while(scanf("%d %d %ld",&a,&b,&n),a+b+n)
{
for(i=3;i
因为num[i]是%7后得出的结果,而%7后有7种结果0,1,2,3,4,5,6;
那每次都是这7种结果中的一个,那最多7*7组结果就一定会出现循环;
例如第一组(每组7个数)第一个数0,第二组第一个数是1,一次类推,第七组第一个数是6;
那么无论下一组第一个数出现的是什么都一定能这7组中找到一组与之相同;
大概就是这样把!