hdu 2175 汉诺塔IX

汉诺塔IX

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 404    Accepted Submission(s): 235


Problem Description
1,2,...,n表示n个盘子.数字大盘子就大.n个盘子放在第1根柱子上.大盘不能放在小盘上.
在第1根柱子上的盘子是a[1],a[2],...,a[n]. a[1]=n,a[2]=n-1,...,a[n]=1.即a[1]是最下
面的盘子.把n个盘子移动到第3根柱子.每次只能移动1个盘子,且大盘不能放在小盘上.
问第m次移动的是那一个盘子.
 

 

Input
每行2个整数n (1 ≤ n ≤ 63) ,m≤ 2^n-1.n=m=0退出
 

 

Output
输出第m次移动的盘子的号数.
 

 

Sample Input
63 1
63 2
0 0
 

 

Sample Output
1
2
 

 

Author
zhousc
 

 

Source
 

 

Recommend
lcy
//刚开始题目看错了、、看清题目后不知道怎么下手、
//在纸上比划了下、发现个规律,
//就是m的2进制表示中从左往右数,看下到第一个不为0共有几位
//比如 4-> 100 那么就是3
//5-> 101 那么就是1
//然后就提交试了试、居然过了、看来这移动次数和二进制关系很大呀

#include <iostream>
#include <stdio.h>
using namespace std;
int main()
{
    __int64 m,n;
    int a;
    while(scanf("%I64d%I64d",&n,&m),n||m)
    {
       m=(m&-m);//这步可以省掉、写到树状数组里面的求低位去了、呵呵
        a=1;
       while(m%2==0)
       {
           a++;m=m/2;
       }
        printf("%d\n",a);
    }
    return 0;
}

你可能感兴趣的:(HDU)