HDU-1995-汉诺塔V

题目链接

http://acm.hdu.edu.cn/showproblem.php?pid=1995

 

这题不知道该说水还是不水，对于这题我看到题目数据，就有了想法，因为题目数据给的好

所以我直接 假设  s=pow(2,n-k)  结果AC了，

 

不过对于这题的思路，可以这样想，因为1移动的次数是2的两倍，2是3的两倍，...... 而 n是一次，由此可得出。公式 s=pow(2,n-k) 

 

代码

 

#include<stdio.h>
#include<math.h>

int main(void)
{
int t;
__int64 n,k;
while(scanf("%d",&t)==1)
{
while(t--)
{
scanf("%I64d%I64d",&n,&k);
printf("%I64d\n",(__int64)pow(2,n-k));
}
}
return 0;
}

0MS 252K 284 B