zoukankan      html  css  js  c++  java
  • HDUOJ---汉洛塔IX

    汉诺塔IX

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


    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
    这些个思路,看图....biubiu!
    代码:
     
     1     #include<stdio.h>
     2     int main()
     3     {
     4         int m,n;
     5         while(scanf("%d%d",&n,&m),n+m)
     6         {   n=1;
     7             while(!(m&1)) m>>=1,n++;
     8             printf("%d
    ",n);
     9         }
    10         return 0;
    11     }
  • 相关阅读:
    隐式马尔科夫模型
    TCP与UDP协议
    语法分析
    requests发送HTTP请求
    IPv6协议
    IP协议
    路由协议
    Django表单验证
    PDB调试Python程序
    word2vec模型原理与实现
  • 原文地址:https://www.cnblogs.com/gongxijun/p/3615610.html
Copyright © 2011-2022 走看看