hdu1207 4柱汉诺塔

#include<stdio.h>
#include<math.h>
int main()
{
    long a[65];
    a[1]=1;
    long i,j,n,m,r;
    for(i=2,j=1,r=1,m=2;i<66;i++,j++)
        if(j<=m)
            a[i]=a[i-1]+pow(2,r);
        else {
            m++;
            j=1;
            r++;
            a[i]=a[i-1]+pow(2,r);
        }
    while(scanf("%d",&n)==1){
        printf("%d/n",a[n]);
    }
}

a[1]=1;
a[2]=a[1]+2;a[3]=a[2]+2;(2个加2^1)
a[4]=a[3]+4;a[5]=a[4]+4;a[6]=a[5]+4;(3个加2^2);
…………………………………………(4个加2^3);