Question

杭电acm 1005题 我这样做在vc6.0上能实现，怎么在网上就是Wrong Answer，本人只会一点点C语言。

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

Answer 1

如果按照你的方法的话，首先你的数组开的太小，题目上n <100000000,但这是一道找规律的题，要找到其循环节才行，给一下我的参考代码吧：

a
b
n
f

i

scanf

a
b
n
a

b

n

f

f

i

i

i
f
i
a
f
i

b
f
i

f
i

f
i

n
n
i

n

printf

f
i

printf

f
n
你的代码你自己稍加修改就行了
再给你个建议，提问题时是要给金币奖励，否则也很少有人愿意给你回答的

追问

你这是什么代码，小弟真心看不懂，怎么都竖着写下了的
没人回答，就只能采纳你了，谢谢你！

追答

#include
main(){
int a,b,i,n;
while(scanf("%d%d%d",&a,&b,&n)!=EOF)
{
int f[201];
f[0]=1;
f[1]=1;
if(n>=3)
{
for(i=2;i<=n-1;i++)
{
f[i]=(a*f[i-1]+b*f[i-2])%7;
}
printf("%d\n",f[n-1]);
}
else;
}
}

#include
int main()
{ int a,b,n,f[50],i;
while(~scanf("%d%d%d",&a,&b,&n),a!=0&&b!=0&&n!=0)
{f[1]=f[2]=1;
for(i=3;i<50;i++)
{f[i]=(a*f[i-1]+b*f[i-2])%7;
if(f[i]==1&&f[i-1]==1)
break;
}
n=n%(i-2);if(n==0)
printf("%d\n",f[i-2]);
else
printf("%d\n",f[n]);
}
return 0;
}