60分求助 最后两点没过
  • 板块P1303 A*B Problem
  • 楼主bajia
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/9/22 21:55
  • 上次更新2023/11/2 18:40:35
查看原帖
60分求助 最后两点没过
967055
bajia楼主2023/9/22 21:55
#include<bits/stdc++.h>
using namespace std;
int main(){
	string sa,sb;
	cin>>sa>>sb;
	int i,j,jw;
	int la=sa.size(),lb=sb.size(),lc,a[2000],b[2000],c[4000]={0};
	for(i=0;i<la;i++) a[la-i]=sa[i]-'0';
	for(i=0;i<lb;i++) b[la-i]=sb[i]-'0';
	for(i=1;i<=la;i++){
		jw=0;
		for(j=1;j<=lb;j++){
			c[i+j-1]+=a[i]*b[j]+jw;
			jw=c[i+j-1]/10;
			c[i+j-1]%=10;
		}
		c[i+lb]=jw;
	}
	lc=la+lb;
	while(lc>1&&c[lc]==0) lc--;
	for(i=lc;i>=1;i--) cout<<c[i];
	return 0;
}
2023/9/22 21:55
加载中...