SPOJ NWERC11B Bird tree

题意:根据公式进行分析,当该数字小于1说明往左边走,当数字大于1说明往右边走

#include<stdio.h>
int main()
{
    int T;
    long long a,b,temp;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%lld/%lld",&a,&b);
        while(a!=b)
        {
            if(a>b)
            {
                printf("R");
                temp=b;
                b=a-b;
                a=temp;
            }
            else
            {
                printf("L");
                temp=a;
                a=b-a;
                b=temp;
            }
        }
        printf("\n");

    }
    return 0;
}
posted @ 2012-05-28 10:52  calmound  阅读(228)  评论(0编辑  收藏  举报