大数的乘法

星河欲转。

已于 2023-11-20 18:02:30 修改

阅读量444

点赞数

分类专栏： pta 文章标签：算法 c++

于 2022-11-22 18:40:17 首次发布

本文链接：https://blog.csdn.net/m0_51863774/article/details/127987635

版权

pta 专栏收录该内容

133 篇文章 14 订阅

订阅专栏

输入一个大正整数和一个非负整数，求它们的积。

输入格式:

测试数据有多组，处理到文件尾。每组测试输入1个大正整数A（位数不会超过1000）和一个非负整数B（int范围）。

输出格式:

对于每组测试，输出A与B的乘积。

输入样例:

1 1
123 100
12345678910 8
123456789101234567891012345678910 7

输出样例:

1
12300
98765431280
864197523708641975237086419752370

//这里的b只是int类型，如果b也是大整数，代码还需作调整，方法就是数组，也可以用vector数组

7-41 大数的乘法 (10 分)_真题OK撒的博客-CSDN博客

//大佬是始终是大佬，其中的三个代码，都是大数乘法类，可能不与题目对应，稍加修改就行

这里本人对第一个代码做出一定解释

//不过本人修改后代码，样例符合，但评测不成功，也在原作者的基础上考虑了b为0情况

#include<bits/stdc++.h>//注此代码并不能通过评测，但样例没问题，有待解决
using namespace std;
int main(){
	string a,b;
    while(cin>>a>>b){
        if(b=="0"){cout<<"0\n";continue;}
        int res[10001]={0};
        
        for(int i=0; i<a.size();i++){
            for(int j=0;j<b.size();j++){
                res[i+j]+=(a[i]-'0')*(b[j]-'0');
            }
        }	
        if(res[0]>=10) cout<<res[0]/10;
        for(int i=a.size()+b.size()-1;i>0;i--){
            if(res[i]>=10){
                res[i-1]+=res[i]/10;
                res[i]%=10;
            }
        }
        for(int i=0;i<a.size()+b.size()-1;i++){
            cout<<res[i];
        }cout<<endl;
    }
	return 0;
}

//最后参考了另一位博主代码，比较简洁，这两位博客都是我的同学，代码能力也是杠杠的

高精度训练专题一_随兴随缘的博客-CSDN博客

#include<iostream>//好像大多数高手都喜欢这个头文件，记得是因为会影响效率吧，本人倒是用万能头文件用惯了，//#include<bits/stdc++.h>
using namespace std;
int main(){
   string a,b;
while(cin>>a>>b){
int res[10001];
memset(res,0,sizeof(res));//如果不使用万能头文件的话，这里的函数调用需要添加#include<cstring>头文件，该函数作用无非就是对res这个数组，它的所有内容用0填充，其实这里也可以直接int res[10001]={0};等价
for(int i=0; i<a.size();i++){
for(int j=0;j<b.size();j++){
res[i+j]+=(a[i]-'0')*(b[j] - '0');
}
}
if(res[0]>=10) cout<<res[0]/10;
for(int i=a+b-1;i>0;i--){//原作者这里犯了小错误，应该是i=a.size()+b.size()-1;下面还有一处同样的错误
if(res[i]>=10){
res[i-1]+=res[i]/10;
res[i]%=10;
}
}
for(int i=0;i< a+b-1;i++){
cout<<res[i];
}cout<<endl;
}
   return 0;
}