ZOJ 2105 Number Sequence

昨天看了一下午也没看出来。。发了个帖子得到大神指点，好好写了下注释才找出毛病。。。原来是下标搞错了。。教训是一定要按原理来，不能按测试的数据去瞎碰。

#include<iostream>
using namespace std;
int main()
{
	int a,b,n;
	int arr[100];
	
	while(1)
	{
		cin>>a>>b>>n;
	    if(a==0&&b==0&&n==0)break;
		if(n<3){cout<<1<<endl;continue;}

		arr[0]=arr[1]=1;
/*		for(int i=0;i<n-2;i++)
		{
			tmp=f2;
			f2=(f2*a+f1*b)%7;
			f1=tmp;
		}
		cout<<f2<<endl;
		*/
		int i=2;
		//round 表示一个周期的长度，也就是以后隔这么久循环一次；
		/*
		flag记录找到的第一个周期的首部的位置，比如说“...01..(中间这么多都没有01)..01...”,
		flag记录第一个“01”中“0”的位置，
		然后round是第一个"0"到第二个“0”的间隔长度
		*/
		int round=0,flag=0;
		while(i<n)
		{
			
			arr[i]=(arr[i-1]*a+arr[i-2]*b)%7;
			if(i==n-1)break;
			//cout<<"arr"<<i<<"  "<<arr[i]<<endl;
			//每生成一个数，就把其和其前边的一个数看成一组（arr[i-1],arr[i]），然后从当前所有已生成的序偶中查询，（查询顺序为从前往后）
			//若查询到与前边某一序偶一样，证明已经出现一个完整周期，记录周期长度及这个周期首部位置，跳出
			for(int j=0;j<i-1;j++)
			{
				if(arr[j]==arr[i-1]&&arr[j+1]==arr[i])
				{
					round=i-j-1;
					flag=j;
					break;
				}
			}
			if(round)//如果是因为找到完整周期，那么跳出
			{
			//	cout<<round<<"&&&&"<<flag<<endl;
				break;
			}
			i++;//否则是因为目前还没有出现完整周期，那么接着往下生成新的数，继续查找。。
		}
		if(i<n-1)n=(n-1-flag)%round;else n--;
		//cout<<n<<"****"<<flag<<"***"<<round<<endl;
		//if(i<n)n%=round;//如果找到周期，那么求f(n)就相当于求f(n%round)
		cout<<arr[flag+n]<<endl;

	}
	return 0;
}