hdu 1995

注解:题目说的已经很清楚了,全部移动的最小次数的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;
}

阅读更多
个人分类: 跟着理工大版上acm
上一篇hdu 2099
下一篇hdu 1996
想对作者说点什么? 我来说一句

动态规划背包问题入门

2011年07月07日 328KB 下载

没有更多推荐了,返回首页

关闭
关闭