2142273_ac_0ms_48k.c

北大大牛代码 1240道题的原代码 超级权威

# include <stdio.h>

long l, r;

void f(long a,long b)
{
	if(a==1)
	{
		r += b-1;
		return ;
	}
	if(b==1)
	{
		l += a-1;
		return ;
	}
	if(a<b)
	{
		r += b/a;
		f(a,b%a);
	}
	else
	{
		l += a/b;
		f(a%b,b);
	}
}

void input()
{
	int i, n;
	long a, b;

	scanf("%d",&n);
	for(i = 1; i <= n; i++)
	{
		scanf("%ld%ld",&a,&b);
		l = r = 0;
		f(a,b);
		printf("Scenario #%d:\n%ld %ld\n\n",i,l,r);
		
	}
}

int main()
{
	input();
	return 1;
}