Poj 2499 Binary Tree(贪心)

题目链接：http://poj.org/problem?id=2499

思路分析：结点向左边移动时结点（a, b）变为( a+b, b),向右边移动时( a, b )变为( a, a + b); 为求最短路径<a1, a2, a3,...,an>，

考虑从已经知道的结点(a, b)开始找出最短路径回到根节点(1, 1)，即向左移动次数和向右移动次数最少回到根节点，由贪心算法，

若 a>b 时，a 减少最大即减去 b，若 a < b，b 减少最大即减去a值,循环直到到达根节点(1, 1)。

代码如下：

#include <iostream>
using namespace std;
 
int main()
{
    int n;
 
    scanf( "%d", &n );
    for ( int i = ; i < n; ++i )
    {
        int a, b;
        int l, r;
 
        scanf("%d %d", &a, &b );
        l = r = ;
        while( a !=  || b!=  )
        {
            if ( a == )
            {
                r += b - a;
                b = ;
            }
            else
            if ( b ==  )
            {
                l += a - ;
                a = ;
            }
            else
            if ( a > b )
            {
                l += a / b;
                a -= b * ( a / b );
            }
            else
            if ( a < b )
            {
                r += b / a;
                b -= a *( b / a );
            }
        }
 
        printf( "Scenario #%d:\n%d %d\n\n", i + , l, r );
    }
 
    return ;
}