Question

杭电1005它说我Runtime Error(INTEGER_DIVIDE_BY_ZERO)，可是我怎么也找不出来哪里除零了。

帮我找找。改下。谢谢。

#include<iostream>
#include<string>
using namespace std;
main()
{
int a,b,i,t;
int f[3600];
long n;
while(cin>>a>>b>>n)
{
memset(f,0,sizeof(f));
if(a==0&&b==0&&n==0)
break;
f[2]=1;f[1]=1;
for(i=3;i<50;i++)
{
f[i]=(a*f[i-1]+b*f[i-2])%7;
if(f[i]==f[i-1]&&f[i]==1)
{
t=i-2;
break;
}
}
if(n%t!=0)
t=n%t;
cout<<f[t]<<endl;
}
}

Answer 1

i<50 应改成 i<51，因为虽然只有49种排列，但你要比较的是一对数，所以要加多 1。
改之后还是不行，因为 1,1 可能不在循环的队列中。
#include <stdio.h>
#include <algorithm>
#define N 520
int A, B, n;
int b, e;
int a[N];
void init()
{
int i, j;
a[1] = 1;
a[2] = 1;
for(i=3; i<500; i++)
{
a[i] = (A*a[i-1] + B*a[i-2]) % 7;
for(j=1; j<i-1; j++)
if(a[i]==1 && a[i-1]==1)
{
if(a[j] == a[i-1] && a[j+1] == a[i])
{
b = j;
e = i-2;
return ;
}
}
}
}
int main()
{
while(scanf("%d%d%d", &A, &B, &n) && n)
{
init();
if(n<=e)
printf("%d\n", a[n]);
else
{
int _x = (n-b)%(e-b+1)+b;
printf("%d\n", a[_x]);
}
}
return 0;
}

另一种能通过的 方法：
#include <iostream>
#include <cstring>
using namespace std;
int f[52];
int main()
{
int a,b,n;
while(cin>>a>>b>>n)
{
if(a==0&&b==0&&n==0)
break;
f[1]=1;
f[2]=1;
int xh=0;
int i;
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;
}
}
xh=i-2;
n=n%xh;
if(n==0)n=xh;
cout<<f[n]<<endl;
}
return 0;
}

Answer 2

会不会出现t=0的情况
你试试看if(t==0)while(1);看看会不会超时
if(n%t!=0)
t=n%t;

追问

你试试看if(t==0)while(1);看看会不会超时
这句话什么意思？ 加在哪里？ 还有t=i-2;i是从3开始循环的，t不会等于0吧。

追答

#include
#include
using namespace std;
main()
{
int a,b,i,t;
int f[3600];
long n;
while(cin>>a>>b>>n)
{
memset(f,0,sizeof(f));
if(a==0&&b==0&&n==0)
break;
f[2]=1;f[1]=1;
for(i=3;i<50;i++)
{
f[i]=(a*f[i-1]+b*f[i-2])%7;
if(f[i]==f[i-1]&&f[i]==1)
{
t=i-2;
break;
}
}
if(t==0)while(1);//加这里
if(n%t!=0)
t=n%t;
cout<<f[t]<<endl;
}
}

追问

的确会超时。。可是到底怎么改呢。。什么情况下超时的呢。。

追答

就是说明有t=0的情况了啊，
for(i=3;i<50;i++)//
{
f[i]=(a*f[i-1]+b*f[i-2])%7;
if(f[i]==f[i-1]&&f[i]==1)//这里一直没有进去，所以T最后为零了。我也不知道为什么，按道理来讲的话，应该50以内会出循环的。你把50改大一些吧
{
t=i-2;
break;
}
}