题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1995
题目大意:汉诺塔问题,给出汉诺塔的层数,要求求出当到达最终局面的时候,给定的某个盘子移动的次数。
解题思路:从最后往前分析,最后一个盘子移动一次,倒数第二个移动两次……发现是二倍关系。
AC代码:
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int T;
int n,m;
long long result;
cin>>T;
while(T--)
{
cin>>n>>m;
result = pow(2,n-m);
cout<<result<<endl;
}
return 0;
}