hdu 2184 汉诺塔移动

题意就不用我说了，接触汉诺塔的人都知道。。

说一下解题思路，若现在告诉你要移动m次，找到一个位置2^i-1<=m<2^i+1-1,那么此时就是说已经将n个盘子当中的i个盘子移动到了B盘和C盘上，但是到底是B盘还是C盘就要看具体情况了。。

若盘子数为3，那么就是要将前两个盘子移动到B盘，然后将最后一个盘子移动到C盘，此时你发现B盘最底层是不会出现基数盘。。

而C盘最底层绝对不会是偶数。。

若盘子数为偶数，则情况与上面相反。。。

仔细看看代码。。  应该可以找回ac最原始的快乐。。

　　#include<iostream>
　　using namespace std;
　　int stack[3][64],head[3];
　　void display()
　　{
　　   for(int i=0;i<3;i++)
　　        {
　　           printf("%d",head[i]);
　　           for(int j=1;j<=head[i];j++)
　　           {
　　              printf(" %d",stack[i][j]);
　　           }        
　　           printf("\n");
　　        }     
　　}
　　int main()
　　{
　　    __int64 n,m,dp[64];
　　    for(int i=1;i<=63;i++)
　　    {
　　       dp[i]=1;
　　       for(int j=0;j<i;j++)
　　       dp[i]*=2;     
　　       dp[i]--;   
　　    }
　　    int T;
　　    scanf("%d",&T);
　　    while(T--)
　　    {
　　        scanf("%I64d%I64d",&n,&m);
　　        int sign=0;
　　        if(n%2)sign=0;
　　        else
　　        sign=1;
　　        int menu=0;
　　        head[0]=head[1]=head[2]=0;
　　        for(int j=n;j>=1;j--){head[menu]++;stack[menu][head[menu]]=j;}
　　        while(m)
　　        {
　　           int i;
　　           for(i=1;i<=63;i++)if(dp[i]>m){i--;break;}
　　           m-=dp[i];
　　           if(i>=n)
　　           {
　　               for(int k=n;k>=1;k--)
　　               {
　　                 head[menu]--;
　　                 head[(menu+2)%3]++;
　　                 stack[(menu+2)%3][head[(menu+2)%3]]=k;
　　               }
　　               break;
　　           }
　　           else
　　           {
　　               if((i+sign)%2)
　　               {
　　                    for(int k=i;k>=1;k--)
　　                    {
　　                         head[menu]--;
　　                         head[(menu+2)%3]++;
　　                         stack[(menu+2)%3][head[(menu+2)%3]]=k;      
　　                    }
　　                    if(m==0)break;
　　                    m--;
　　                    head[menu]--;
　　                    head[(menu+1)%3]++;
　　                    stack[(menu+1)%3][head[(menu+1)%3]]=i+1;
　　                    menu=(menu+2)%3;
　　                    n=i;
　　               }
　　               else
　　               {
　　                    for(int k=i;k>=1;k--)
　　                    {
　　                         head[menu]--;
　　                         head[(menu+1)%3]++;
　　                         stack[(menu+1)%3][head[(menu+1)%3]]=k;      
　　                    }
　　                    if(m==0)break;
　　                    m--;
　　                    head[menu]--;
　　                    head[(menu+2)%3]++;
　　                    stack[(menu+2)%3][head[(menu+2)%3]]=i+1;
　　                    menu=(menu+1)%3;
　　                    n=i;
　　               }
　　           }
　　        }
　　        display();
　　    }
　　    return 0;   
　　}