80分 help!!!!
查看原帖
80分 help!!!!
406170
Jason_yinkai楼主2021/7/30 14:59
#include<iostream>
#include<cstring>
using namespace std;
char s1[2005],s2[2005];
int a[2005],b[2005],c[4010];
int main(){
	cin>>s1>>s2;
	int la = strlen(s1);
	int lb = strlen(s2);
	for(int i = 0;i < la;i++) a[la - i] = s1[i] - '0';
	for(int i = 0;i < lb;i++) b[lb - i] = s2[i] - '0';
	int lc = la + lb;
	for(int i = 1;i <= la;i++){
		for(int j = 1;j <= lb;j++){
			c[i + j - 1] += a[i] * b[j];
			c[i + j] += c[i + j - 1] / 10;
			c[i + j - 1] = c[i + j - 1] % 10;
		}
	}
	if(c[lc] == 0 and lc > 0) lc--;
	for(int i = lc;i > 0;i--){
		cout<<c[i];
	}
}
2021/7/30 14:59
加载中...