题目1109:Hanoi双塔问题

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

#include<iostream>

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

using namespace std;

int ans100001;

int main(){

int n;

cin>>n;

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

ans0=1;//存储位数

ans1=2;//存储数量

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

for(int j=1;j<=ans0;j++){

ansj*=2;

}

ans1+=2;

for(int j=1;j<=ans0;j++){

ansj+1+=ansj/10;

ansj%=10;

}

if(ansans\[0+1]!=0){

ans0++;//增加位数

}

}

for(int i=ans0;i>=1;i--){

cout<<ansi;

}

return 0;

}