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]);//逆序输出,高位放在后面

}

 

    原文作者:大整数乘法问题
    原文地址: https://blog.csdn.net/qq_35582064/article/details/84995314
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞