0分,全是TLE
查看原帖
0分,全是TLE
1351761
chenhany楼主2024/8/10 11:12
#include<bits/stdc++.h>
using namespace std;
long long a[100000001], b[100000001], c[10000001];
int main() {
	string a1, a2;
	int len;
	cin >> a1 >> a2;;
	for (int i = 1; i <= a1.size(); i++) {
		a[a1.size() - i] = a1[i - 1] - '0'; //将a1的字符弄在a数组里
	}
	for (int i = 1; i <= a2.size(); i++) {
		b[a2.size() - i] = a2[i - 1] - '0'; //将a2的字符弄在b数组里
	}
	for (int i = 0; i < a1.size(); i++) {
		for (int j = 0; j < a2.size(); j++) {
			c[i+j-1]+=a[i]*b[j];
		}
	}
	len=a1.size()+a2.size();
	for(int i=0;i<len;i++){
		c[i + 1] += c[i] / 10;
		c[i] %= 10; //处理进位
	}
	for(;!c[len];){
		len--;
	}
	for (int i = max(0,len); i >=-1; i--) {
		cout << c[i];
	}//输出
	return 0;//拜拜
}
2024/8/10 11:12
加载中...