洛谷 P1760 通天之汉诺塔
2016-11-13 23:08
155 查看
题目描述
在你的帮助下,小A成功收集到了宝贵的数据,他终于来到了传说中连接通天路的通天山。但是这距离通天路仍然有一段距离,但是小A突然发现他没有地图!!!但是幸运的是,他在山脚下发现了一个宝箱。根据经验判断(小A有经验吗?),地图应该就在其中!在宝箱上,有三根柱子以及在一根柱子上的n个圆盘。小A在经过很长时间判断后,觉得这就是hanoi塔!(这都要琢磨)。但是移动是需要时间的,所以小A必须要通过制造延寿药水来完成这项任务。现在,他请你告诉他需要多少步完成,以便他造足够的验收药水。时限1s。
输入输出格式
输入格式:
一个数n,表示有n个圆盘
输出格式:
一个数s,表示需要s步。
输入输出样例
输入样例#1:
input1:31
inout2:15
输出样例#1:
output1:2147483647
output2:32767
说明
对于所有数据n<=15000
很容易的练手题哦!
【分析】
更一道以前水过的一道水题
答案=2^n-1,高精度模板题
【代码】
在你的帮助下,小A成功收集到了宝贵的数据,他终于来到了传说中连接通天路的通天山。但是这距离通天路仍然有一段距离,但是小A突然发现他没有地图!!!但是幸运的是,他在山脚下发现了一个宝箱。根据经验判断(小A有经验吗?),地图应该就在其中!在宝箱上,有三根柱子以及在一根柱子上的n个圆盘。小A在经过很长时间判断后,觉得这就是hanoi塔!(这都要琢磨)。但是移动是需要时间的,所以小A必须要通过制造延寿药水来完成这项任务。现在,他请你告诉他需要多少步完成,以便他造足够的验收药水。时限1s。
输入输出格式
输入格式:
一个数n,表示有n个圆盘
输出格式:
一个数s,表示需要s步。
输入输出样例
输入样例#1:
input1:31
inout2:15
输出样例#1:
output1:2147483647
output2:32767
说明
对于所有数据n<=15000
很容易的练手题哦!
【分析】
更一道以前水过的一道水题
答案=2^n-1,高精度模板题
【代码】
#include<cmath> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define ll long long #define M(a) memset(a,0,sizeof a) #define fo(i,j,k) for(i=j;i<=k;i++) using namespace std; inline void calc(int x,int k); int tot,siz,n; int pri[50005],num[50005],get[50005]; int tmp[50005],c[50005],s[50005],y[50005],ans[50005]; bool vis[50005]; int main() { int i,j,n; scanf("%d",&n); ans[0]=ans[1]=1; while(n--) { fo(i,1,ans[0]) ans[i]*=2; fo(j,1,ans[0]) { ans[j+1]+=ans[j]/10; ans[j]%=10; } ans[0]++; if(ans[ans[0]]==0) ans[0]--; } for(i=ans[0];i>=2;i--) printf("%d",ans[i]); printf("%d\n",ans[1]-1); return 0; }
相关文章推荐
- 洛谷 P1760 通天之汉诺塔
- 洛谷 P1759 通天之潜水
- 洛谷 P1759 通天之潜水
- 洛谷P1757 通天之分组背包 [2017年4月计划 动态规划06]
- 洛谷P1757 通天之分组背包
- |洛谷|动态规划|P1757 通天之分组背包
- [dfs] 洛谷 P1242 新汉诺塔
- 洛谷 通天系列 P1760 P1757 P1759
- 通天之潜水(洛谷 1759)
- 洛谷 P1757 通天之分组背包
- 洛谷 P1759 通天之潜水
- 洛谷P1759 通天之潜水
- 洛谷P1757 通天之分组背包
- 洛谷——P1757 通天之分组背包
- 传纸条 NOIP2008 洛谷1006 二维dp
- 洛谷P1081:开车旅行 (Treap+倍增)
- 洛谷1417 烹调方案 dp 贪心
- 洛谷 P1219 八皇后
- 洛谷1199 简单博弈 贪心
- 洛谷 P1533 可怜的狗狗(离线+权值线段树)