> #include "stdio.h"
> 
> long long  a,r,l,b;
> void sun()
> {
> 	if(a>b&&b!=1)
> 	{
> 		l+=a/b;
> 	    a=a-b*(a/b);
> 		sun();
> 	}
> 	else 
> 		if(a<b&&a!=0)
> 		{
> 			r+=b/a;
> 			b=b-a*(b/a);
> 			sun();
> 		}
> 		else
> 			if(a==1&&b!=1)
> 			{
> 				r+=b-1;
> 				b=1;
> 				sun();
> 			}
> 			else
> 				if(b==1&&a!=1)
> 				{
> 					l+=a-1;
> 					a=1;
> 					sun();
> 				}
> 				else
> 					if(a==1&&b==1)
> 						return;
> }
> 
> int main()
> {
> 	long long  i,n;
> 	scanf("%ld",&n);
> 	for(i=1;i<=n;i++)
> 	{
> 		scanf("%ld%ld",&a,&b);
> 		r=l=0;
> 		sun();
>           printf("Scenario #%ld:\n",i);
> 	 printf("%ld %ld\n\n",l,r);	
> 	}
>     return 1;
> }

• gcd(a,b)=1就一定可以 (0) frkstyc 2005-07-24 00:24:20
  • 我刚才的RE 是由于中途中出现了除0的情况.但是我在(1,1)的时候已经分开了! 除了根结点不应该有坐标相等的情况吧 (0) ook 2005-07-24 00:29:39
    • 首先怀疑你的程序！那么多人都过了 (0) frkstyc 2005-07-24 00:31:37
      • 呵呵 (0) ook 2005-07-24 00:34:56
      • 呵呵 刚才改了!AC了! 但是怀疑数据 (0) ook 2005-07-24 00:35:40