hdu 1207 汉诺塔II 递推
2015-09-10 11:29
211 查看
[code]#include<bits/stdc++.h> #include <time.h> using namespace std; typedef long long ll; int main() { ll a[70],t; int i,j,n; a[1]=1; a[2]=3; a[3]=5; for(i=4;i<=64;i++) { t=0xfffffff; for(j=1;j<=i/2;j++) { if(t>2*a[i-j]+pow(2.0,j)-1) t=2*a[i-j]+pow(2.0,j)-1; } a[i]=t; } while(~scanf("%d",&n)) { printf("%lld\n",a ); } return 0; }
相关文章推荐
- Javascript跨浏览器事件处理
- Length of Last Word
- python+Eclipse+pydev环境搭建
- [转]Sql按年份.月份.每天统计数量
- Quartz2D使用(截屏)
- Quartz2D使用(信纸条纹)
- .NET基础 (09)常用集合和泛型
- hdu 1207 汉诺塔II 递推
- 理解Java中的hashmap
- Linux系统中重复执行命令的方法小结
- Object-c-数组的使用
- 获取html网页的内容
- 【未完】rsync同步--exclude/--delete等
- 保险名词
- ROC 和 AUC
- 在错误的通道上调用 async end
- 深入理解Java对象序列化
- 阅读rootkit文献记录
- Centos6.5安装Redis
- C++中指针的引用用法实例