Question

杭电acm 1005 为什么是wa 求高手指教

http://acm.hdu.edu.cn/showproblem.php?pid=1005 题目在这
我的代码：
#include<stdio.h>
int main()
{ int f[101],i,a,b,t;
long n;
f[1]=1;
f[2]=1;
while( scanf("%d%d%ld",&a,&b,&n) && (a+b+n!=0))
{
for(i=3;i<101;i++) f[i]=(a*f[i-1]+b*f[i-2])%7;
for(i=3;i<101;i++) if(f[i]==f[1]&&f[i+1]==f[2]&&f[i+3]==f[3]) break;
t=i-1;

if(n%t==0) printf("%d\n",f[t]);
else printf("%d\n",f[n%t]);

}

}

不需要正确代码 ，只是想知道哪里错了 ，求高手

Answer 1

#include <iostream>
using namespace std;
int seq[50];
int main()
{
int A,B,n,i;
while(scanf("%d%d%d",&A,&B,&n) && A+B+n)
{
seq[1]=seq[2]=1;
for(i=3;i<50;i++)
{
seq[i]=(A*seq[i-1]+B*seq[i-2])%7;
if(seq[i]==1 && seq[i-1]==1)
break;
}
n%=(i-2);
if(n==0)
cout<<seq[i-2]<<endl;
else
cout<<seq[n]<<endl;
}
return 0;
}
看看我的吧

追问

哎 正确答案我有很多啊 我想知道我哪里错了

Answer 2

说一下你的思路吧，代码挺怪的

追问

for(i=3;i<101;i++) if(f[i]==f[1]&&f[i+1]==f[2]&&f[i+3]==f[3]) break;
t=i-1;

求出 周期

Answer 3

循环周期不一定包含f1和f2

追问

....不可能吧

追答

就是不一定的.
比如当A=513,B=98的时候，循环对是1和2，
循环节是1，2，4.
f(1)=1是没有进入循环的。