總結：

找循環節點，

使用一個二維數組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標記

。。。。。。。所以做題目一定要細心啊，錯了一個地方就要浪費掉很多時間（我找了相當多的測試數據才發現錯誤）。。。。

轉載于:https://www.cnblogs.com/pandy/archive/2008/10/24/1318946.html

總結

以上是生活随笔為你收集整理的hdu--Number Sequence的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。