poj1920 Towers of Hanoi
来源:互联网 发布:psp损坏的数据 编辑:程序博客网 时间:2024/04/29 22:21
关于汉诺塔的递归,记住一个结论是,转移n个盘子至少需要2^n-1步
#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#include<string>using namespace std;int two[100005],pos[100005];int main(){ int n,nn[5],i,j,ans,now,end,mid,a; two[0]=1; for(i=1;i<=100000;i++) two[i]=(two[i-1]*2)%1000000; while(~scanf("%d",&n)) { scanf("%d%d%d",&nn[1],&nn[2],&nn[3]); for(i=1;i<=3;i++) { for(j=1;j<=nn[i];j++) { scanf("%d",&a); pos[a]=i; } } ans=0; end=now=pos[n]; printf("%d\n",pos[n]); while(n>0) { if(end!=now) { ans=(ans+two[n-1])%1000000; end=mid; } n--; now=pos[n]; mid=6-now-end; } printf("%d\n",ans); } return 0;}
- poj1920 Towers of Hanoi
- poj1958Strange Towers of Hanoi
- JOJ-2033-Towers of Hanoi
- poj 1920 Towers of Hanoi
- poj 1920 Towers of Hanoi
- UVa:254 Towers of Hanoi
- uva254 - Towers of Hanoi 递归
- POJ_1958_Strange Towers of Hanoi(四柱汉诺塔)
- POJ 1920 Towers of Hanoi
- POJ 1920 :Towers of Hanoi
- 汉诺塔问题(Towers of Hanoi)
- /* Non-recursive solution to Towers of Hanoi */
- 汉诺塔(Towers of Hanoi)问题
- POJ 1958 Strange Towers of Hanoi [dp]
- 河内之塔(Towers of Hanoi)
- POJ 1920 Towers of Hanoi 数论
- The Towers of Hanoi recursion 汉诺塔 C++
- POJ 1958 Strange Towers of Hanoi
- android 得到view的长度
- battery信息的获取
- UVA 10020 Minimal coverage(贪心 + 区间覆盖问题)
- Xmanager连接Linux图形界面
- 分析 "End" "Unload Me" "Exit Sub" 之间的区别与联系
- poj1920 Towers of Hanoi
- C++回调函数(callback)的使用
- Berkeley DB 数据库记录Dbt
- 不让选择文字的实现
- Andorid Unable to execute dex: Multiple dex files define Lorg/apache/commons/collections/Buffer
- Android.mk文件分析
- 浅析java callback 回调模式
- Android开发3D界面特效
- SQOOP安装