Question

杭电ACM 1005

= =测试几组都对的 传上去就WA

#include<stdio.h>
int main()
{
int a,b,n,i,k=0;
int f[2000];
while(scanf("%d %d %d",&a,&b,&n)!=EOF)
{
if(a==0&&b==0&&n==0)
break;
f[0]=0;
f[1]=1;
f[2]=1;
if(n==1||n==2)
{
printf("%d\n",f[1]);
continue;
}
for(i=3;i<=n;i++)
{
f[i]=(a*f[i-1]+b*f[i-2])%7;
if(f[i]==1&&f[i-1]==1)
{
k=1;
break;
}
}
if(k==1)
{
a=i-2;
while(n>a)
n=n-a;
}
printf("%d\n",f[n]);
}
return 0;
}

Answer 1

代码再完整一些吧,另外这个题是有周期的,找到周期就好了.

追问

我里面有写周期。。。。

追答

呵呵,你的周期怎么不增长啊.非0即1 .这个地方问题挺大的,你验证的周期是这样吗?