hdu1995-递推

来源:互联网 发布:青苹果申报数据库 编辑:程序博客网 时间:2024/06/12 08:17

https://vjudge.net/problem/HDU-1995
当盘子数为n时,盘子k的移动次数。
手算一下情况。
当有两个时 分别为 1 2(分别为2 号和1号)
3时 1 2 4
发现了递推的规律。
如果天下的递推都这么简单就好了qwq

#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>using namespace std;int main(){   long long sum;   int t;   int m,n;   scanf("%d",&t);   while(t--){     scanf("%d%d",&m,&n);     sum=(long long )pow(2,m-n);     printf("%lld\n",sum);   }    return 0;}
原创粉丝点击