[恢]hdu 2511

2011-12-31 20:09:16

地址：http://acm.hdu.edu.cn/showproblem.php?pid=2511

题意：中文。

mark：递归。

代码：

# include <stdio.h>


void gao(long long n, long long time, int s, int e)
{
    int m = 6-s-e ;
    long long mid = (1LL<<(n-1)) ;
    if (time == mid)
    {
        printf ("%I64d %d %d\n", n, s, e) ;
        return ;
    }
    if (time < mid)
        gao(n-1, time, s, m) ;
    else
        gao(n-1, time-mid, m, e) ;
}


int main ()
{
    int T ;
    long long n, time ;
    scanf ("%d", &T) ;
    while (T--)
    {
        scanf ("%I64d%I64d", &n, &time) ;
        gao(n, time, 1, 3) ;
    }
    return 0 ;
}