- 取石子
高精度乘法//题解
- 2025-7-17 14:43:24 @
#include <bits/stdc++.h>
using namespace std;
char a1[10001],b1[10001];
int a[10001],b[10001],i,x,len,j,c[10001];
int main(){
cin>>a1>>b1;
int lena=strlen(a1);
int lenb=strlen(b1);
for(i=1;i<=lena;i++){
a[i]=a1[lena-i]-'0';
}
for(i=1;i<=lenb;i++){
b[i]=b1[lenb-i]-'0';
}
for(i=1;i<=lenb;i++){
for(j=1;j<=lena;j++){
c[i+j-1]+=a[j]*b[i];
}
}
for(i=1;i<lena+lenb;i++){
if(c[i]>9){
c[i+1]+=c[i]/10;
c[i]%=10;
}
}
len=lena+lenb;
while(c[len]==0&&len>1){
len--;
}
for(i=len;i>=1;i--){
cout<<c[i];
}
return 0;
}
yc:yuguo
0 条评论
目前还没有评论...
信息
- ID
- 116
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 8
- 标签
- 递交数
- 56
- 已通过
- 9
- 上传者