2017.4.20 hanoi双塔问题思考记录

题目中也提示了有递推关系、、

其实答案就是(2^n-1)*2

用高精循环算出来即可

码：

#include<iostream>
#include<cstdio>
using namespace std;
int n,f[200];
void gjc()
{int jin=0,lin=0,i;for(i=1;i<=f[0];i++){lin=jin;jin=(f[i]*2+jin)/10;f[i]=(f[i]*2+lin)%10; }if(jin>0)f[++f[0]]=1;
}
int main()
{f[0]=1;f[1]=1;scanf("%d",&n);for(int i=1;i<=n;i++){gjc();}f[1]-=1;gjc();for(int i=f[0];i>=1;i--)printf("%d",f[i]);
}

2017.4.20 hanoi双塔问题思考记录相关推荐

2017.9.20 回文串思考记录
这个题官方解法是 manacher+sa. 但pam诞生之后这个题就变成了模板题.. 事实证明,科技是第一解题力网上的pam讲解感觉很迷啊,,核心思想一张图就搞定了: 黑色箭头就是指向以右端点为结尾 ...
2017.3.25 魔术球问题思考记录
这个题还是不难的..(想了20分钟就出完解) 二分+网络流检验,,能加在上面的数大的向小的连边总点数-最大匹配>n :{l=mid+1, 记录答案 } else ...
2017.10.5 最短母串思考记录
这个题n<=15,可以用10表示选取情况下的最优值预处理两个串之间的连接关系,然后枚举状态转移然而这个题还要输出方案,,而且还不让你开空间. 所以只能记录前继动态判断.. 所以十分难写难调 ...
2017.9.26 块的计数思考记录
这种题就属于那种描述很简单,要求很简单,但就是无从下手的题这个题我只有n根n做法..枚举因数检验.. 首先对于任何块的大小,方案唯一,这是显然的,,如果划分位置改变1,一定有一个位置+1,一个位置- ...
2017.8.8 魔兽地图DotR 思考记录
假题害人.. 明明说了是一棵树,却还要强行加一组坑爹数据所以网上的题解挂了好多这题是很综合的树上背包问题. 由依赖关系转化为一些枚举来跑多重背包由于是 "一棵树" 所以 ...
2017.3.27 生成魔咒思考记录（有史以来最不容易）
做了三天,实在太坑了终于100文章了这个题要求每次在单词的末尾加一个字母,再查询本质不同的串的个数.. 既然是子串满足连续性,那就可以后缀数组+lcp搞了: 具体计算方式: 由于后缀数组的开头是包 ...
2017.10.23 chess 中国象棋思考记录
这种题的一般解法: 1. 发现状压可以搞,然后发现状态爆炸 2.考虑状态特点,一共只有几种可能的状态 3.考虑可不可以只对状态进行计数 4.离散统计贡献码: #include<iostream ...
2017.10.19 起床困难综合征思考记录
2333noi送分题首先暴力试每个数有些二进制位是会重复算的,,所以就考虑能否把每个二进制位独立考虑老性质:二进制运算每一位独立所以二进制dp,如果这一位输入1,是多少,输入0,是多少然后按二 ...
2017.10.11 network 网络扩容思考记录
第一问是网络流. 第二问是费用流,但之前的边依然是可以用的,所以每个点决策:用原来的流量购买一条流量,扫每条边加进去就可以了然后限制流出为k 码: #include<iostream& ...

2017.4.20 hanoi双塔问题思考记录

2017.4.20 hanoi双塔问题思考记录相关推荐

最新文章

热门文章

2017.4.20 hanoi双塔问题 思考记录

2017.4.20 hanoi双塔问题 思考记录相关推荐

最新文章

热门文章

2017.4.20 hanoi双塔问题思考记录

2017.4.20 hanoi双塔问题思考记录相关推荐