hdu 1207 汉诺塔

/*规律：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);*/#include<iostream>#include<cmath>using namespace std;int f[65];int main(){int i;int num,m,n;f[1]=1;num=1;m=n=1;for(i=2;i<=64;i++){         if(n<=num+1){ n++;f[i]=f[i-1]+pow(2,m);}else{n=1;m++;num++;i--;}}   int t;   while(scanf("%d",&t)!=-1)printf("%d\n",f[t]);   return 0;}