hduNumber Sequence

总结：

找循环节点，

使用一个二维数组visited[i][j]来存放前两个数为i，j时的这个数出现的位置。

算出周期，再用一定的公式就可以解出。

代码如下：

#include<stdio.h>
int main()
{
 int a,b,n,f1,f2,f3,i,j,t,num;
 while(scanf("%d %d %d",&a,&b,&n),a||b||n)
 {
  f1=1;f2=1;int visited[8][8]={0};int flag=0;
  f3=1;
  for(i=3;i<=n;i++)
  {
   if(visited[f1][f2])
   {
    t=i-visited[f1][f2];
    num=(n-visited[f1][f2])%t+visited[f1][f2];
    for(i=0;i<8;i++)
    {
     for(j=0;j<8;j++)
     {
      if(visited[i][j]==num)
      { flag=1;
      break;}
     }
     if(flag==1)
      break;
     
    }
    f3=(a*j+b*i)%7;break;
   }
   else
   {
    f3=(a*f2+b*f1)%7;
    visited[f1][f2]=i;
    f1=f2;f2=f3;
   }
  }
  printf("%d\n",f3);
 }
 return 0;
}

很郁闷，做这道题目做了一个下午，主要还是自己太粗心。

首先，在周期和根据周期算对应第一个周期里的位置时，错了，

其次，在循环的初值安排上错了，将0写成了1

再次，在退出二重循环的时候错了，我用了已经增值了j的visited[i][j]再次进行判断，后来改成用flag标记

。。。。。。。所以做题目一定要细心啊，错了一个地方就要浪费掉很多时间（我找了相当多的测试数据才发现错误）。。。。