AC题解 高精度解法

此题用高精度解，
错误の递推示范：
#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;
}
个人做法，仅供参考，不喜勿喷
点个关注点个赞呗~