通天之汉诺塔
汉诺塔移动的次数是2^n-1,但是呢由于本题的n很大,所以要用到高精,考察高精度,来愉快的打一下吧(呜呜我一直觉得高精没啥用所以妹学
#include<bits/stdc++.h> using namespace std; long long n,a[10000010],l=1; void p()//高精度函数加法 { for(int i=1;i<=l;i++) a[i]*=2; for(int i=1;i<=l;i++) if(a[i]>9) { a[i+1]++; a[i]-=10; } if(a[l+1]>0) l++; } int main() { cin>>n; a[1]=1; for(int i=0;i<n;i++) p(); for(int i=l;i>1;i--) cout<<a[i];//倒序输出 cout<<a[1]-1;//末尾减一 return 0; }