#1RE?但下载了测试是对的
  • 板块P1303 A*B Problem
  • 楼主mzc6124
  • 当前回复1
  • 已保存回复1
  • 发布时间2025/1/15 22:57
  • 上次更新2025/1/16 11:41:35
查看原帖
#1RE?但下载了测试是对的
1197084
mzc6124楼主2025/1/15 22:57
#include<bits/stdc++.h>
using namespace std;
string s1,s2;
int a[20010],b[20010],c[40010];
int main(){
	cin>>s1>>s2;
	//将两个字符数转成整数数组并逆序存入 
	for(int i = 0;i < s1.size();i++){
		a[i] = s1[s1.size() - 1 - i] - '0';
	}
	for(int i = 0;i < s2.size();i++){
		b[i] = s2[s2.size() - 1 - i] - '0';
	}
	for(int i = 0;i < s1.size();i++){
		for(int j = 0;j < s2.size();j++){
			c[i + j] = c[i + j] + a[i] * b[j];
			if(c[i + j] >= 10){
				c[i + j + 1] += c[i + j] / 10;
				c[i + j] %= 10;
			} 
		}
	}
	int l;//临时坐标删除前导零 
	for(int i = s1.size() + s2.size() - 1;i >= 0;i--){
		if(c[i] != 0){
			l = i;
			break;
		}
	}
	//逆序输出 
	for(int i = l;i >= 0;i--){
		printf("%d",c[i]);
	}
	cout<<endl;
	return 0;
}
/*
2025/1/15 22:57
加载中...