蒟蒻20分求助
查看原帖
蒟蒻20分求助
1183011
yerosius楼主2024/4/7 20:40

什么情况?

// Problem: Luogu - P1303 A*B Problem(https://www.luogu.com.cn/problem/P1303)
// Crawled: 2024-04-07 20:26:18
// Memory Limit: 125 MB
// Time Limit: 1000 ms
// Submitter: lyl_ccut

#include<bits/stdc++.h>

using namespace std;
using ll=long long;
#define MAX (int)2010
string m,n;
int a[MAX],b[MAX],ans[2*MAX];
void solve(){
	int _m=max(m.size(),n.size()),__m=m.size()+n.size();
	for(int i=0;i<m.size();i++) a[i]=m[i]-'0';
	for(int i=0;i<n.size();i++) b[i]=n[i]-'0';
	for(int i=0;i<m.size();i++){
		for(int j=0;j<n.size();j++){
			ans[i+j]+=b[j]*a[i];
			ans[i+j+1]+=ans[i+j]/10;
			ans[i+j]%=10;
		}
	}
	while(ans[__m]==0&&__m>0) __m--;
	for(int i=__m;i>=0;i--) cout<<ans[i];
}
int main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	cin>>m>>n;
	
	solve();
	return 0;
}
2024/4/7 20:40
加载中...