输入一个大正整数和一个非负整数,求它们的积。
测试数据有多组,处理到文件尾。每组测试输入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;
- }
//最后参考了另一位博主代码,比较简洁,这两位博客都是我的同学,代码能力也是杠杠的
#include
using namespace std;
int main(){
string a,b;
while(cin>>a>>b){
int res[10001];
memset(res,0,sizeof(res));//如果不使用万能头文件的话,这里的函数调用需要添加#include
for(int i=0; i
}
}
if(res[0]>=10) cout<
if(res[i]>=10){
res[i-1]+=res[i]/10;
res[i]%=10;
}
}
for(int i=0;i< a+b-1;i++){
cout<
return 0;
}
//这里插个题外话,我们有时候提交代码,会出现下面这样的问题,不过并不影响评测成功,但网上也有解决办法,链接如下,其中最直接的就是在int定义之前加一个unsigned