20分SOS
  • 板块P1303 A*B Problem
  • 楼主ywtank
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/8/21 17:57
  • 上次更新2024/8/21 18:01:27
查看原帖
20分SOS
1070431
ywtank楼主2024/8/21 17:57

希望各位大佬帮忙看下我太弱了,这都不行

#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[i]=sa[la-i]-'0';
	for(int i=0;i<lb;i++)b[i]=sb[lb-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 17:57
加载中...