第一次博客。。POJ-2499

定义一个二叉树，根节点（1，1），设根节点（a，b），左儿子是（a+b，b），右儿子（a，b+a）
现在个你一个点（i，j），问从（1，1）走到（i，j）要向左多少次，向右多少次？
input：
3
42 1
3 4
17 73
output：
Scenario #1:
41 0

Scenario #2:
2 1

Scenario #3:
4 6

---

代码：

include<iostream>
include<cmath>
include<cstring>
include<algorithm>
using namespace std;
int main()
{
    int N = 0;
    int i = 0;
    cin >> N;
    while(N > 0)
    {
        N--;
        i++;
        int a = 0;
        int b = 0;
        cin >> a >> b;
        int l = 0;
        int r = 0;
        while(a != b)
        {
            int temp = 0;
            if(a > b)
            {
                temp = a%b;
                if(temp == 0)
                {
                    l += a/b-1;
                    a = 1;
                }
                else
                {
                    l += a/b;
                    a = temp;
                }
            }
            else
            {
                temp = b%a;
                if(temp == 0)
                {
                    r += b/a-1;
                    b = 1;
                }
                else
                {
                    r += b/a;
                    b = temp;
                }
            }
        }
        cout << "Scenario #" << i << ":" << endl << l << " " << r << end；
    }
}

理解

这并
不是真的二叉树，再想想怎么做。在看题的是向左，向右多少次，我一想，那我倒着找回去不就好了。。。。结果TLE。。。后来知道了，用减法倒着推回去，太复杂了，而平时既然加法能用乘法优化，那我减法为什么不用除法呢？结果又TLE了。。。经过巨巨指导，才明白，是忘了取膜和除法里0的影响，最终AC了。。。