hdu 2184

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

题意：中文。。。就是递归了。

代码：

# include <stdio.h>


int n ;
long long m ;


int pil[3][70] ;


void gao(int a[], int b[], int c[])
{
    long long mid = (1LL << (n-1)) ;
    if (n == 0) return ;
    if (m >= mid)
    {
        c[++c[0]] = n-- ;
        m -= mid ;
        gao(b,a,c) ;
    }
    else
    {
        a[++a[0]] = n-- ;
        gao(a,c,b) ;
    }
}


void Print()
{
    int i, j ;
    for (i = 0 ; i < 3 ; i ++)
    {
        printf ("%d", pil[i][0]) ;
        for (j = 1 ; j <= pil[i][0] ; j++)
            printf (" %d", pil[i][j]) ;
        printf ("\n") ;
    }
}


int main ()
{
    int T ;
    scanf ("%d", &T) ;
    while (T--)
    {
        scanf ("%d %I64d", &n, &m) ;
        pil[0][0] = pil[1][0] = pil[2][0] = 0 ;
        gao(pil[0], pil[1], pil[2]) ;
        Print() ;
    }
    return 0 ;
}