60分求调
  • 板块P1303 A*B Problem
  • 楼主ywtank
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/8/21 18:05
  • 上次更新2024/8/21 20:38:07
查看原帖
60分求调
1070431
ywtank楼主2024/8/21 18:05

希望各位大佬帮忙看看

现场

#include <bits/stdc++.h>
using namespace std;
const int N=6000;
char sa[N],sb[N];
int a[N],b[N],c[N];
int main(){
	cin >> sa >> sb;
	int la=strlen(sa),lb=strlen(sb);
	for(int i=0;i<la;i++)a[la-i]=sa[i]-'0';
	for(int i=0;i<lb;i++)b[la-i]=sb[i]-'0';
	for(int i=1;i<=la;i++){
		for(int j=1;j<=lb;j++){
			c[i+j-1]+=a[i]*b[j];
		}
	}
	int lc=la+lb;
	while(c[lc]==0 && lc>1)lc--;
	for(int i=1;i<=lc;i++){
		c[i+1]+=(c[i]/10);
		c[i]%=10;
	}
	for(int i=lc;i>0;i--)cout << c[i];
	return 0;
}
2024/8/21 18:05
加载中...