Question

杭电ACM 1005谁能告诉我我哪错了？！？

#include<iostream>
using namespace std;
int main()
{
int a,b,n;
for(;cin>>a>>b>>n;)
{
if(a==0&&b==0&&n==0) break;
else if(n==1) cout<<1;
else if(n==2) cout<<1;
else
{
int f[100],x=0,y,i,e;
f[1]=1;
f[2]=1;
for(i=3;i<=n;i++)
{
f[i]=(a*f[i-1]+b*f[i-2])%7;
int j,z=0,m=-1;
for(j=i-1;j>2;j--)
{
z=j;
if(f[i]==f[j]&&f[i-1]==f[j-1]) m=j;break;
}
if(m==z) {x=i-2;break;}
else y=f[i];
}
if(x!=0)
{
e=f[((n-2)%x)+2];
cout<<e<<endl;
}
else cout<<y<<endl;
}
}
return 0;
}

Answer 1

#include<iostream>
using namespace std;
int main()
{
int a,b,n;
for(;cin>>a>>b>>n;)
{
if(a==0&&b==0&&n==0) break;
else if(n==1) cout<<1<<endl;
else if(n==2) cout<<1<<endl;
else
{
a%=7;
b%=7;
int f[100],x=0,y,i,e;
f[1]=1;
f[2]=1;
for(i=3;i<=n;i++)
{
f[i]=(a*f[i-1]+b*f[i-2])%7;
int j,z=0,m=-1;
for(j=i-1;j>2;j--)
{
z=j;
if(f[i]==f[j]&&f[i-1]==f[j-1])
{
m=j;
break;
}
}
if(m==z)
{
x=i-j;break;
}
else
y=f[i];
}
if(x!=0)
{
e=f[((n-i)%x)+i-x];
cout<<e<<endl;
}
else cout<<y<<endl;
}
}
return 0;
}

Answer 2

sorry 无题无真相，看代码不知道该看啥

追问

杭电 acm第1005题