计算2的N次方——高精度算法经典案例

这是我做的高精度算法的第三个题，只有在b站上看了讲解才发现是高精度算法，哈哈，之前两个大整数加法和大整数减法都没反应过来，所以这里再总结一下吧。

1. 大的思路是：输入，高精度乘法，逆向输出

总的代码如下

//高精度算法:计算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;
} 

2. 重点说说高精度乘法部分，一个嵌套for循环，外层以输入的n作为次数上限，内层进行高精度乘法运算，即从a[1]开始，这里注意要将a[1]赋值为1，这是很重要的，哈哈，我小错了一下，希望以后记住不要错；然后是len的这个操作，对于我来说也是比较新的，希望之后能够熟练掌握，即如果有进位且j已经运算到了最高位，那这个最高位还会再加...大概是这样吧，就...高精度乘法大抵是这个套路。

3. 然后是逆序输出