HDU-1995-汉诺塔V

时间:2024-07-29 15:08:08

题目链接

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