hdu 2077

Posted 2020-06-22 庸人自扰扰

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;
}