hdu 2077

最新推荐文章于 2021-08-22 15:05:31 发布

weixin_30493321

最新推荐文章于 2021-08-22 15:05:31 发布

阅读量38

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/sureli/p/5274379.html

PS:汉诺塔问题....找规律...观察发现，先是小的移动到B，然后大的移动到C（两步），然后小的移动到C，完成。刚开始就以为是f(n)=2f(n-1)+2..然而，小的移动一步是需要f(n)=3f(n-1)+1..

代码:

#include "stdio.h"
long long a[20];
int main(){
    int i,b,T;
    a[0]=0;
    for(i=1;i<22;i++){
        a[i]=3*a[i-1]+1; 
    }
    scanf("%d",&T);
    for(i=0;i<T;i++){
        scanf("%d",&b);
        printf("%lld\n",2*a[b-1]+2);
    }
    return 0;
}