hdu 1995

原创 2018年04月15日 11:23:34
注解:题目说的已经很清楚了,全部移动的最小次数的2^n-1,最小的一个若为1号,1号移动的最少次数为2^(n-1),下一个如果为2号就为2^(n-2),以此类推。代码如下:
#include<iostream>
#include<algorithm>
#include<cmath>

using namespace std;

int main()
{
	int t, m, n;
	_int64 ans = 0;

	cin >> t;
	while (t--)
	{
		cin >> m >> n;
		_int64 tmp = 0;
		tmp = pow(2, m - 1);
		ans = tmp / pow(2, n-1);
		cout << ans << endl;
	}

	return 0;
}

杭电ACM1995(递推)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1995 题目大意:汉诺塔问题,给出汉诺塔的层数,要求求出当到达最终局面的时候,给定的某个盘子移动的...
  • Runner__1
  • Runner__1
  • 2016-02-03 10:46:49
  • 513

hdu1995 汉诺塔V

可以直接把前K-1个罗盘全部忽略了,因为移动前K-1个罗盘不会影响第K个。     也就是相当于只移动剩下的n-k-1个罗盘,当只移动第k个罗盘时,f(k)=1;当要哟东第k个和第k+1个时,就必须...
  • flyawayl
  • flyawayl
  • 2017-01-20 16:41:09
  • 157

pku1636 Prison rearrangement

题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1636 题意简述:两个监狱,各有n个犯人,每个两个监狱之间一些犯人之间有一定的关系,对于有关系的犯...
  • ccsu_001
  • ccsu_001
  • 2010-04-30 18:11:00
  • 599

hdu1995

题解: 我这个题我非常的纳闷 我写的代码如下,自我认为能ac,不过事与愿违,请大家帮我看看那里出错了。 #include int main() { __int64 T, n, k;...
  • suifengdream
  • suifengdream
  • 2013-02-19 17:27:45
  • 632

HDU1995 汉诺塔V 【递推】

汉诺塔V Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total...
  • u012846486
  • u012846486
  • 2014-07-27 09:54:01
  • 850

hdu 6217

In 1995, Simon Plouffe discovered a special summation style for some constants. Two year later, toge...
  • zstu_zy
  • zstu_zy
  • 2017-12-02 19:00:52
  • 119

杭电acm 1995 汉诺塔V

汉诺塔V 汉诺塔V Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)...
  • icfhsfmf
  • icfhsfmf
  • 2015-02-16 11:14:24
  • 743

【杭电oj】1995 - 汉诺塔V(思维,递归)

点击打开题目 汉诺塔V Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Othe...
  • wyg1997
  • wyg1997
  • 2016-07-20 11:35:41
  • 452

51Nod-1995-三子棋

ACM模版描述题解仔细读题,运行代码出奇迹~~~代码#include using namespace std;int main(int argc, const char * argv[]) { ...
  • f_zyj
  • f_zyj
  • 2017-12-10 12:58:07
  • 382

Sticks(Central Europe 1995)

Description George took sticks of the same length and cut them randomly until all parts became at m...
  • Forever_wjs
  • Forever_wjs
  • 2015-07-09 21:04:23
  • 989
收藏助手
不良信息举报
您举报文章:hdu 1995
举报原因:
原因补充:

(最多只允许输入30个字)