Hdu2175汉诺塔IX

题目链接  http://acm.hdu.edu.cn/showproblem.php?pid=2175

贴两种做法 不过思路都一样

第一种

#include <stdio.h>


__int64 m,a[64];
int n;
int hanio(int n,__int64 m)
{
    if(m==a[n-1]+1) return n;
    if(m>a[n-1]+1) return hanio(n-1,m-(a[n-1]+1));
    if(m<=a[n-1]) return hanio(n-1,m);
}


int main()
{
    int i;
    a[1]=1;
    for(i=2;i<=63;i++)
    {
        a[i]=2*a[i-1]+1;
    }
    while(scanf("%d%I64d",&n,&m)!=EOF)
    {
        if(n==0&&m==0)
          break;
        printf("%d\n",hanio(n,m));
    }
    return 0;
}

第二种
#include <stdio.h>
int flag;
__int64 a[64],m,n;
int hanio(__int64 m)
{
    int i;
    for(i=1; i<=63; i++)
    {
        if(a[i]==m)
            return 1;
        if(a[i]<m&&m<a[i+1])
        {
            if(a[i]+1==m)
                return i+1;
            else
               return hanio(m-(a[i]+1));
        }
    }
}
int main()
{
    int i;
    a[1]=1;
    for(i=2; i<=63; i++)
    {
        a[i]=2*a[i-1]+1;
    }
    while(scanf("%I64d%I64d",&n,&m)!=EOF)
    {
        if(n==0&&m==0)
            break;
        printf("%d\n",hanio(m));
    }
    return 0;
}