题目1109:Hanoi双塔问题

//高精度问题，普通汉诺塔：后一个数=前一个数*2+1；此问题是普通的结果*2

#include<iostream>

#include<cstring>//用于memset()函数

using namespace std;

int ans[100001];

int main(){

int n;

cin>>n;

memset(ans,0,sizeof(ans));

ans[0]=1;//存储位数

ans[1]=2;//存储数量

for(int i=2;i<=n;i++){

for(int j=1;j<=ans[0];j++){

ans[j]*=2;

}

ans[1]+=2;

for(int j=1;j<=ans[0];j++){

ans[j+1]+=ans[j]/10;

ans[j]%=10;

}

if(ans[ans[0]+1]!=0){

ans[0]++;//增加位数

}

}

for(int i=ans[0];i>=1;i--){

cout<<ans[i];

}

return 0;

}