救我
查看原帖
救我
716488
a_study_xxs楼主2023/3/11 21:00
#include<bits/stdc++.h>
using namespace std;

int a[400], b[400], c[400];
string cheng(string s1,string s2){
	int lena = 0 ;
	for(int i=s1.size() -1 ; i >= 0 ; i -- ){
		a[lena++] = s1[i] - '0';
	}
	int lenb = 0;
	for(int i=s2.size() -1 ; i >= 0 ; i -- ){
		b[lenb++] = s2[i] - '0';
	}
	int lenc = max(lena ,lenb);
	for(int i = 0 ; i < lenb ; i ++ ){
		for(int j = 0 ; j <= lena ; j ++ ){
			c[i + j] = a[j] * b[i] + c[i + j];
			c[i + j + 1] = c[i + j] / 10;
			c[i + j] %= 10;
		}
	}
	lenc = lena + lenb - 1;
	if(c[lenc] != 0){
		lenc++;
	} 
	string res = "";
	for(int i = lenc-1; i>=0; i--) {
		res += to_string(c[i]);
	}
    return res;
}
int main(){
	string s1 ;
	string s2 ;
	cin >> s1 >> s2 ;
	cout << cheng(s1 , s2) ;
}
2023/3/11 21:00
加载中...