杭电2175

最新推荐文章于 2022-09-30 15:14:02 发布

weixin_30650859

最新推荐文章于 2022-09-30 15:14:02 发布

阅读量109

点赞数

原文链接：http://www.cnblogs.com/ssNiper/p/11142791.html

版权

这道题做了特别久....太菜了......

也是找规律题，我列了许多规律，但是还是没注意到汉诺塔除了第一层移动次数全为奇数以外每一层的移动的次数都是上一层移动次数倍数这个规律，所以将输入的移动次数一路除到底就行，除的次数就为它所在的层，也就是它所代表的那张牌

#include<stdio.h>

int main(void){
  int n;
  __int64 m;
  int count;
  while(1){
    scanf("%d%I64d", &n, &m);
    if(n==0 && m==0)
      break;
    count = 1;
    while(m%2 == 0){
      m /= 2;
      count++;
    }
    printf("%d\n", count);
  }
  return 0;
}