以下是引用PcrazyC在2007-4-13 11:07:18的发言：
下次搞个难的

以下是引用moonwalker在2007-4-13 0:14:39的发言：

这次题目果然简单，第一题几分钟就可以搞定，明天回来再做第二题
#include "stdio.h"
main()
{
long x,y,m,n,L;
long a,b;
int i=0,flag=0;
int Judge(long x,long y,long m,long n,long L);
do{
printf("Input x,y,m,n,L:\n");
scanf("%ld,%ld,%ld,%ld,%ld",&x,&y,&m,&n,&L);
}while(Judge(x,y,m,n,L)==0);
a=x;
b=y;
while(flag==0)
{
i++;
a=(a+m)%L;
b=(b+n)%L;
if(a==b)
flag=1;
if(a==x && b==y)
flag=2;
}
if(flag==1)
printf("The times is %d\n",i);
else if(flag==2)
printf("Impossible!\n");
}
int Judge(long x,long y,long m,long n,long L)/*首先没有必要检查数据是否合法,测试数据都是合法的*/
{
int r=1;
if(x==y)
{
printf("Two frogs are not at a place!(x!=y) Another input please!\n");
r=0;
}
else if(x>=2000000000 || y>=2000000000 || m>=2000000000 || n>=2000000000)
{
printf("Invalid input! Another input please!\n");
r=0;
}
else if(x<=0 || y<=0 || m<=0 || n<=0)
{
printf("Invalid input! Another input please!\n");
r=0;
}
else if(L<=0 || L>=2100000000)
{
printf("Invalid input! Another input please!\n");
r=0;
}
else if(x>L || y>L)
{
printf("Invalid input! Another input please!\n");
r=0;
}
return r;
}

其次在测试数据分别是:15 20 30 14 30的时候没有出现答案
正确答案应该是 不可能

再改一改

以下是引用yu_hua在2007-4-13 8:40:54的发言：
#include <stdio.h>
long gcd(long u,long v)
{
return v?gcd(v,u%v):u;/*大公约*/
}
long lcm(long u,long v)
{
return u/gcd(u,v)*v;/*小公倍*/
}
main()
{
long x,y,m,n,L,step=0;
printf("Input x,y,m,n,L:\n");
scanf("%ld,%ld,%ld,%ld,%ld",&x,&y,&m,&n,&L);
/*如果m,n的小公倍是L的约数或L的倍数就意味着无解*/
if(L%lcm(m,n)==0||lcm(m,n)%L==0)
printf("Impossible!\n");
else
while(++step)
{
x=(x+m)%L;
y=(y+n)%L;
if(x==y)break;
}
printf("%ld\n",step);
}
你的程序在判断不定方程是否有解的时候在理论上没有什么错误.但是下面的数据你出错了
1 7 16 1 9,你的结果是不可能,正确答案应该是1;
你找找是哪个地方出错了.
还有就是在解方程的时候你的算法效率不是很高如果step的结果很大的话你要做的循环很多.估计1s不够
等我找到这样的数据在让你测试 一下

以下是引用nuciewth在2007-4-13 11:10:26的发言：

那你得夺得出题权

以下是引用Ｉ喜欢c在2007-4-12 23:15:43的发言：

找一些对底沉硬件操作的....

以下是引用moonwalker在2007-4-13 20:09:11的发言：

看来我是把这题想简单了，难点还是在如何判断不能见面的情况，还得好好想想！

9楼的哥们：/*如果m,n的小公倍是L的约数或L的倍数就意味着无解*/ 能解释一下么？

如果m＝n，也是无解，可是这时m或n不一定是L的约数啊！