大整数乘法

最新推荐文章于 2025-05-27 09:05:14 发布

原创最新推荐文章于 2025-05-27 09:05:14 发布 · 279 阅读

0 ·

CC 4.0 BY-SA版权

大整数专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种处理大整数乘法的方法，通过将十位进制转换为1000位进制来简化计算过程。代码示例展示了如何通过逐位相乘并累加的方式实现大整数的乘法运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

大整数乘法，把十位进制改为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;
}