poj2499 由二叉树的根向左向右走几步到目标点

/*若a>b,则左走(a-1)/b步，每走一步左参数-b,最终可到达(1,b);然后右走b-1步亦可到达(1,1);否则右走(b-1)/a步，每走一步右参数-a,最终可到达(a,1);然后左走a-1步亦可到达(1,1)*/

#include<iostream>using namespace std;int a,b,n,len=1;int main(){ cin>>n; while(n--){  cin>>a>>b;  int left=0,right=0;  while(a>1||b>1){   if(a>b){   int t=(a-1)/b;   left+=t;   a-=b*t;   }   else{   int t=(b-1)/a;   right+=t;   b-=a*t;   }  }  cout<<"Scenario #"<<len++<<':'<<endl<<left<<' '<<right<<endl<<endl; } return 0;}