这是我做的高精度算法的第三个题，只有在b站上看了讲解才发现是高精度算法，哈哈，之前两个大整数加法和大整数减法都没反应过来，所以这里再总结一下吧。
总的代码如下
//高精度算法:计算2的n次方，n从1变化到100
#include <iostream>
using namespace std;
int a[100000];
int main (){
int n,x=0,len=1;
cin>>n;
a[1] = 1;
for(int i=0;i<n;i++){
for(int j=1;j<=len;j++){
a[j] = a[j]*2+x;
x=a[j]/10;
a[j]%=10;
if(x!=0&&j==len) len++;
}
}
for(int i=len;i>=1;i--) cout<<a[i];
return 0;
} 重点说说高精度乘法部分，一个嵌套for循环，外层以输入的n作为次数上限，内层进行高精度乘法运算，即从a[1]开始，这里注意要将a[1]赋值为1，这是很重要的，哈哈，我小错了一下，希望以后记住不要错；然后是len的这个操作，对于我来说也是比较新的，希望之后能够熟练掌握，即如果有进位且j已经运算到了最高位，那这个最高位还会再加...大概是这样吧，就...高精度乘法大抵是这个套路。
然后是逆序输出
因篇幅问题不能全部显示，请点此查看更多更全内容