青蛙约会 c语言源代码

【文件属性】：

文件名称：青蛙约会 c语言源代码

文件大小：25KB

文件格式：DOC

更新时间：2013-07-10 08:41:50

青蛙约会

青蛙约会 此题其实就是扩展欧几里德算法－求解不定方程，线性同余方程。 　　设过s步后两青蛙相遇，则必满足以下等式： 　　　　(x+m*s)-(y+n*s)=k*l(k=0,1,2....) 　　稍微变一下形得： 　　　　(n-m)*s+k*l=x-y 令n-m=a,k=b,x-y=c,即 　　　　a*s+b*l=c 　　只要上式存在整数解，则两青蛙能相遇，否则不能。