hdu 2077

2024-08-27 06:36:35

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

代码:

#include "stdio.h"

long long a[];

int main(){

    int i,b,T;

    a[]=;

    for(i=;i<;i++){

        a[i]=*a[i-]+;

    }

    scanf("%d",&T);

    for(i=;i<T;i++){

        scanf("%d",&b);

        printf("%lld\n",*a[b-]+);

    }

    return ;

}

最新文章

热门文章