80pts求助!
查看原帖
80pts求助!
1242208
wyp20130701_是一个蒟蒻楼主2025/8/3 15:26
#include<iostream>
#include<string>
#include<algorithm>
#define MAXN 2005
using namespace std;
int a[MAXN], b[MAXN], c[MAXN];
int main(){
	string A, B; cin >> A >> B;
	for (int i = A.size() - 1, j = 1; i >= 0, j <= A.size(); i--, j++) a[j] = A[i] - '0';
	for (int i = B.size() - 1, j = 1; i >= 0, j <= B.size(); i--, j++) b[j] = B[i] - '0';
	int len = A.size() + B.size();
	for (int i = 1; i <= A.size(); i++)
		for (int j = 1; j <= B.size(); j++)
			c[i + j - 1] += a[i] * b[j];
	for (int i = 1; i <= len; i++){
		c[i + 1] += c[i] / 10;
		c[i] %= 10;
	}
	for (; !c[len];) len--;
	for (int i = max(1, len); i >= 1; i--) cout << c[i];
	return 0;
}

wa on 5

2025/8/3 15:26
加载中...