c++ 大数乘法 模拟手算

/*
-------------------------------------------------
   Author :       yrk
   date:          2018/12/13 19:14
   Description :求2的n次方，0<=n<=1000
-------------------------------------------------
*/
#include<iostream>
#include <vector>
#include <cstring>

using namespace std;

int main() {
    int n;
    scanf("%d",&n);
//    cout<<(1<<n)<<endl;
    int a[100];
    memset(a,0,sizeof(a));
    a[0]=1;
    int p=0;//记录使用了数组的那些位，0-p
    for(int i=0;i<n;i++){
        int c=0;//进位
        for(int j=0;j<=p;j++){
            a[j]=a[j]*2+c;//一个位一个位的乘，结果加上前面的进位。
            c=a[j]/100000000;//进位，宽度为8，即一个int存储最多8位数
            a[j]=a[j]%100000000;

        }
        if(c>0)a[++p]=c;//除最大的进位外，其他的进位都已经在循环中处理了，最大的进位需要新开辟空间存放

    }
    printf("%d",a[p]);//这个最后一个数可能没有达到8的宽度，需要单独处理
    for(int i=p-1;i>=0;i--)printf("%08d",a[i]);//逆序输出，高位放在后面

}