Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
322107 孙一铭 【C9-1】高精度乘法 C++ 通过 100 2 MS 280 KB 598 2025-05-14 15:53:20

Tests(11/11):


#include<bits/stdc++.h> using namespace std; int a[5000],b[5000],c[50000],lena,lenb,lenc,x; string n1,n2; int main () { cin>>n1>>n2; lena=n1.size(); lenb=n2.size(); for(int i=1;i<=lena;i++)a[i]=n1[lena-i]-'0'; for(int i=1;i<=lenb;i++)b[i]=n2[lenb-i]-'0'; for(int i=1;i<=lena;i++) { for(int j=1;j<=lenb;j++) { c[i+j-1]+=a[i]*b[j]; } } lenc=lena+lenb; for(int i=1;i<=lenc;i++) { if(c[i]>=10) { c[i+1]+=c[i]/10; c[i]%=10; } } while(c[lenc]==0&&lenc>1) lenc--; for(int i=lenc;i>=1;i--) cout<<c[i]; return 0; }


测评信息: