poj 2499

题目链接：点击打开链接

二叉树的应用，一开始自己真的没有思路，参考了http://blog.csdn.net/yangliuy/article/details/7250997

自己一开始真的TLE,还真的是，关键照着作者又降到了0ms，厉害！

最近荒废了很多时间，不，忙活别的事情了，不要忧虑未来，不要忧虑自己参加acm有没有结果，因为，这对于结果毫无影响，在忧虑与悔恨的相关联的感情中，是对人产生影响最大的两种负能量，吸取教训！

对于代码中的优化，我们可以模拟出来，以图片中的结点对应代码：

/*************************************************************************
     File Name: 2499.cpp
     Author: yubo
     Mail: yuzibode@126.com 
     Created Time: 2014年05月14日 星期三 04时35分04秒
     学习重点:
 ************************************************************************/

#include<cstring>
#include<cstdio>
#include<iostream>
using namespace std;
//貌似这种行为就可以将变化的参数按值返回
void TraveCount(int &l,int &r,int a,int b)
{
/*	if(a==1 && b==1){
		return ;
	}
	if(a>b)
		TraveCount(++l,r,a-b,b);
	else TraveCount(l,++r,a,b-a);*/
	while(a!=1 || b!=1){
		if(a==1){//若仅a为1，则只走右路，该点必然是右孩子
			r+=b-a;
			break;
		}
		if(b==1){
			l+=a-b;
			break;
		}
		if(a>b){//利用a，b的倍数关系，加快推进速度
			l+=a/b;
			a-=b*(a/b);
		}
		else
		{
			r+=b/a;
			b-=a*(b/a);
		}
	}

}
int main()
{
//	freopen("in.txt","r",stdin);
	int n,a,b,l,r,i=1;
	scanf("%d",&n);
	while(n--){
	scanf("%d%d",&a,&b);
		l=r=0;
		TraveCount(l,r,a,b);
		printf("Scenario #%d:\n",i++);
		printf("%d %d\n\n",l,r);
	}
}