hdu-1207（规律推导）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1207

思路：

可以按照类似汉诺塔的推导形式来推导，

首先，有四个柱子，a，b，c，d。

（1）a的x个盘子借b，d转移到c上,要F（x）次；

（2）a的n-x个盘子借b转移到d上（就是普通的汉诺塔）要2^(n-x)-1次;

（3）c的x借a，b转移到d上需要F（x）次。

所以总共要2*F(x)+2^(n-x)-1次,所以将x从1--n-1遍历即可。

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
const int INF = 99999999;
int a[120];
int main(void)
{int mi,n,i,j;a[0]=0;a[1]=1;a[2]=3;a[3]=5;for(i=4;i<=64;i++){mi=INF;for(j=1;j<i;j++)mi=mi<(2*a[j]+pow(2,i-j)-1)?mi:(2*a[j]+pow(2,i-j)-1);a[i]=mi;}while(~scanf("%d",&n)){printf("%d\n",a[n]);}return 0;
}

转载于:https://www.cnblogs.com/2018zxy/p/9943085.html

hdu-1207（规律推导）相关推荐

2019杭电多校第7场 K Kejin Player HDU 6656(数学推导)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6656 题目大意:对于每一个等级,可以花ai元,有pi概率升级,如果升级失败就退到xi级,问从li级升到 ...
最大输入hdu 2534 规律水题求任意个a，b的和不能表示的最大的数
每日一贴,今天的内容关键字为最大输入 Score Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java ...
HDU 1207 汉诺塔II （递推）
经典的汉诺塔问题经常作为一个递归的经典例题存在.可能有人并不知道汉诺塔问题的典故.汉诺塔来源于印度传说的一个故事,上帝创造世界时作了三根金刚石柱子,在一根柱子上从下往上按大小顺序摞着64片黄金圆盘.上 ...
hdu 1005(规律)
//循环节#include <cstdio>#include <iostream> using namespace std; int f[49]; int main() {in ...
hdu 1207 汉诺塔II (四柱汉诺塔)
思路是借鉴网上一大牛的,写的很完美了,所以一句没改,代码是自己敲的,C语言版变体汉诺塔问题描述:在经典汉诺塔的基础上加一个条件,即,如果再加一根柱子(即现在有四根柱子a,b,c,d),计算将n个盘 ...
[HDU 1207] 汉诺塔II (四柱汉诺塔)
描述经典的汉诺塔问题经常作为一个递归的经典例题存在.可能有人并不知道汉诺塔问题的典故.汉诺塔来源于印度传说的一个故事,上帝创造世界时作了三根金刚石柱子,在一根柱子上从下往上按大小顺序摞着64片黄金圆 ...
Minimum Inversion Number HDU - 1394(求一个数字环的逆序对+多种解法)
题意: 给出n个数(0~n-1,每个数仅出现一次),问它长为n的循环序列中逆序对最少的数量. 多种解法:暴力+树状数组+分治+规律推导公式题目: The inversion number of a ...
境内股指期货品种、合约类型和周期规律简介
股指期货作为二级市场上的重要衍生工具,随着国内证券市场的不断完善和交易策略的不断丰富,其地位和意义也必然在不断的提高,本文作为一篇介绍性质的文章,旨在介绍目前大陆拥有期指品种.合约类型以及各个合约的生 ...
1-1 机器学习和深度学习综述-paddle
课程>我的课程>百度架构师手把手教深度学习>1-1 机器学习和深度学习综述> 1-1 机器学习和深度学习综述 paddle初级课程王然(学生) Notebook 教育初级深 ...

hdu-1207（规律推导）

hdu-1207（规律推导）相关推荐

最新文章

热门文章