大整数乘法

大整数乘法,把十位进制改为1000位进制就可以了

#include <iostream>

#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <queue>
#define imax 1000005
using namespace std;
int an,bn,A[imax],B[imax];
int result[imax];
char a[imax],b[imax];
void multiLargeNum(int* A, int* B) {
    memset(result, 0, sizeof(result));
    result[an+bn] = 0;


    int multiFlag; // 乘积进位
    int addFlag;   // 加法进位
    for(int i=0; i <= an; i++) { // B的每一位
        multiFlag = 0;
        for(int j=0; j <= bn; j++) { // A的每一位
            int temp1 = A[i]*B[j]+ multiFlag+result[i+j];
            multiFlag = temp1 / 1000;
            result[i+j] = temp1 % 1000 ;
        }
        result[i + bn+1] += multiFlag ;
        //for(int k=an+bn+2;k>=0;k--)
        //   printf("%d ", result[k]);
        // cout<<endl;
    }
}


int main() {
    while(scanf("%s %s",a+1,b+1)!=EOF) {
        int num;
        int len1=strlen(a+1);
        int len2=strlen(b+1);
        int i=len1;
        num=0;
        while(i>0) {
            if(i-3>=0) {
                A[num++]=(a[i-2]-'0')*100+(a[i-1]-'0')*10+(a[i]-'0');
                i=i-3;
            }
            else {
                if(i==1)
                   A[num]=a[i]-'0';
                if(i==2)
                    A[num]=(a[1]-'0')*10+a[2]-'0';
                i=0;
                num++;
            }
        }
        an=num-1;
        num=0;
        i=len2;
        while(i>0) {
            if(i-3>=0) {
                B[num++]=(b[i-2]-'0')*100+(b[i-1]-'0')*10+(b[i]-'0');
                i=i-3;
            }


            else {
                if(i==1)
                   B[num]=b[i]-'0';
                if(i==2)
                    B[num]=(b[1]-'0')*10+b[2]-'0';
                i=0;
                num++;
            }
        }
        bn=num-1;


        multiLargeNum(A, B);
        int st=an+bn;
        if(result[an+bn+1]!=0)
            printf("%d",result[an+bn+1]);
        else
        {
            printf("%d",result[an+bn]);
            st=an+bn-1;
        }
        for(i=st; i>=0; i--)
        {
            printf("%d",result[i]/100);
            result[i]=result[i]%100;
            printf("%d", result[i]/10);
            result[i]=result[i]%10;
            printf("%d", result[i]);
        }
        cout<<endl;
    }
    // delete [] res;
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值