#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;
}

• 哎 过了. 怀疑有的测试数据的节点不能从(1,1) 推出来! (721) ook 2005-07-24 00:23:13
  • 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
• 哎!!!!~~~~自己的失误 把1写成0了(-_-) (721) ook 2005-07-24 00:41:40
  • 显然就是你的问题，数据也验证过了，全部都互质 (0) frkstyc 2005-07-24 00:43:15