#include<cstdio> using namespace std; int l,n; int a[201],b[201]; void gjc() { int t=0; for (int j=200;j>0;j--) { l=b[j]*2+t; b[j]=l%10; t=l/10; } } void gjj() { int t=0; for (int j=200;j>0;j--) { l=a[j]+b[j]+t; a[j]=l%10; t=l/10; } } int main() { }

大数运算

此题用高精度解， 错误の递推示范： #include<bits/stdc++.h> using namespace std; int n,a[205]; int main(){ cin>>n; a[1]=2; for(int i=1;i<=n+1;++i){ a[i]=2*a[i-1]+2; } cout<<a[n]; return 0; }//WA了5个点 正确の高精度潦草不加注释示范： #include<bits/stdc++.h> using namespace std; int a[10000001]; int main() { int n; cin>>n; int i,j; a[0]=2; for(i=1;i<=n;i++){ for(j=0;j<=100000;j++) a[j]=a[j]*2; for(j=0;j<=100000;j++){ a[j+1]=a[j+1]+a[j]/10; a[j]=a[j]%10; } }a[0]--;a[0]--;if(a[0]<=-1){a[1]=a[1]--;a[0]=9-a[0]+1; } for(i=100000;i>=0;i--) { if(a[i]!=0) break; } for(;i>=0;i--)cout<<a[i]; return 0; } 个人做法，仅供参考，不喜勿喷 点个关注点个赞呗~

思路： 普通的汉诺塔是 111 层 111 次， 222 层 333 次， 333 层 777 次，可以看得出 nnn 层是 2n−12^n-12n−1 次。当然这道题是双塔，所以1乘二就行，注意因为 1≤n≤2001 \leq n \leq 2001≤n≤200 ，所以要高精度。我是不会说我是直接拿以前自己写的模版的。 错误代码示范：WA*3 正确代码：

AC代码 欢迎加入团队

找到规律，用高精度就行了。 我们可以先用深搜打表，设法找到ai与ai+1的关系。 深搜代码略…… n 1 2 3 4 5 …… a 2 6 14 30 62 …… 其实，a[i]=a[i-1]+2^i;(这是列举众多规律众多一个，dalao勿喷) a[0]=0;

#include<cstdio> using namespace std; int l,n; int a[201],b[201]; void gjc() { int t=0; for (int j=200;j>0;j--) { l=b[j]*2+t; b[j]=l%10; t=l/10; } } void gjj() { int t=0; for (int j=200;j>0;j--) { l=a[j]+b[j]+t; a[j]=l%10; t=l/10; } } int main() { scanf("%d",&n); b[200]=1; for (int i=1;i<=n;i++) {gjc();gjj();} int k=1; while (a[k]==0&&k<200) k++; for (int i=k;i<=200;i++) printf("%d",a[i]); return 0; }

#include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n; stringstream s; s.precision(0); s<<fixed<<pow(2.0L,n+1); string a=s.str(); a[a.length()-1]--; a[a.length()-1]--; cout<<a<<endl; return 0; }

很简单

include<cstdio> using namespace std; int l,n; int a[201],b[201]; void gjc() { int t=0; for (int j=200;j>0;j--) { l=b[j]*2+t; b[j]=l%10; t=l/10; } } void gjj() { int t=0; for (int j=200;j>0;j--) { l=a[j]+b[j]+t; a[j]=l%10; t=l/10; } } int main() { scanf("%d",&n); b[200]=1; for (int i=1;i<=n;i++) {gjc();gjj();} int k=1; while (a[k]==0&&k<200) k++; for (int i=k;i<=200;i++) printf("%d",a[i]); return 0; }

#include<cstdio> using namespace std; int l,n; int a[201],b[201]; void gjc() { int t=0; for (int j=200;j>0;j--) { l=b[j]*2+t; b[j]=l%10; t=l/10; } } void gjj() { int t=0; for (int j=200;j>0;j--) { l=a[j]+b[j]+t; a[j]=l%10; t=l/10; } } int main() { scanf("%d",&n); b[200]=1; for (int i=1;i<=n;i++) {gjc();gjj();} int k=1; while (a[k]==0&&k<200) k++; for (int i=k;i<=200;i++) printf("%d",a[i]); return 0; }