简直无法理解,最后一个点TLE,明明开long long了
  • 板块P1303 A*B Problem
  • 楼主Li_mz__
  • 当前回复15
  • 已保存回复15
  • 发布时间2022/9/16 21:46
  • 上次更新2023/10/27 11:23:22
查看原帖
简直无法理解,最后一个点TLE,明明开long long了
765987
Li_mz__楼主2022/9/16 21:46
#include <bits/stdc++.h>


using namespace std;
int main(){
	string s1,s2;
	long long x[1005] = {0},y[1005] = {0},sum[2005] = {0};
	cin>>s1>>s2;
	long long l1 = s1.length();
	long long l2 = s2.length();
	for(long long i = 0;i < l1;i++){
		x[l1 - 1 - i] = s1[i] - '0';
	}
	for(long long i = 0;i < l2;i++){
		y[l2 - 1 - i] = s2[i] - '0';
	}
	for(long long i = 0;i < l1;i++){
		for(long long j = 0;j < l2;j++){
			sum[i + j] += x[i] * y[j];
			sum[i + j + 1] += sum[i + j] / 10;
			sum[i + j] %= 10;
		}
	}
	long long l = l1 + l2;
	while(sum[l] == 0 && l != 0){
		l--;
	}
	for(long long i = l;i >= 0;i--){
		cout<<sum[i];
	}
	return 0;
}

求大佬看看

2022/9/16 21:46
加载中...