Source

Problem Id:1061  User Id:xfxyjwf 
Memory:28K  Time:624MS
Language:C++  Result:Accepted

Source 

#include <stdio.h>

void main()
{  unsigned long x,y,m,n,l;
   scanf("%ld %ld %ld %ld %ld",&x,&y,&m,&n,&l);
   if (m==n) printf("Impossible\n");
   else
   { 
	    if(m>n)
		{m=m-n;x=(y-x+l)%l;}
		else {m=n-m;x=(x-y+l)%l;}  //把其中移动比较慢的那个当做不动。
	     n=x/m;x=x%m;y=x;                      //  用相对运动的思想。
		while(1)
		{ if(y==0) {printf("%ld\n",n);break;} // 当两个人的距离等于零时
           n=n+(y+l)/m;y=(y+l)%m;                                    
		  if(y==x) {printf("Impossible\n");break;} //当两个人的距离又回到
		}                                                           //原来的距离表示不可能
   }
}

• 这个程序有错 (151) Leimiaos 2005-11-15 11:10:58
  • Re:这个程序没有错 (49) gaojinjun 2006-06-26 16:17:22