Hdu2175汉诺塔IX
来源:互联网 发布:win10 关闭推送软件 编辑:程序博客网 时间:2024/05/16 08:30
题目链接 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;
}
- HDU2175:汉诺塔IX
- hdu2175汉诺塔IX
- Hdu2175汉诺塔IX
- HDU2175 汉诺塔9
- 汉诺塔IX
- 汉诺塔IX
- hdu 2175 汉诺塔IX
- HDU 2175 汉诺塔IX
- HDU 2175 汉诺塔IX
- 汉诺塔ix C语言
- 杭电--2175--汉诺塔IX--数学题
- Hdu 2175 汉诺塔IX 递推
- hdu 2175 汉诺塔IX(找规律)
- hdu2175之找规律
- 汉若塔系列续:汉诺塔VIII、汉诺塔IX、汉诺塔X。
- [汉诺塔][第二阶段-汉诺塔入门][HDOJ-2175]汉诺塔IX
- HDU 1997、2184、2175、2511 汉诺塔VII、VIII、IX、X
- hdu2175 两车追及或相遇问题
- 遍历目录
- 数据库的存储过程
- wait() 和 notify()
- Android CountDownTimer倒计时器的使用
- editplus初学前端之二
- Hdu2175汉诺塔IX
- 聊聊JVM(四)深入理解Major GC, Full GC, CMS
- 3Dslicer1:入门及基本控制
- UBOOT的移植分析2
- ACM 贪心 Crossing River
- 算法初步-对于STL容器的浅解
- log4j.properties配置详解与实例
- 架构师修炼之路-高级技术修炼
- 经验总结