社区讨论

P1303 A*B Problem 80分求调

P1303A*B Problem参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@mk86rj8q
此快照首次捕获于
2026/01/10 18:52
2 个月前
此快照最后确认于
2026/01/13 19:20
2 个月前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
long long a[1010],b[1010],r[1010];
string s1,s2;
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
	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++){
			r[i+j]=a[i]*b[j]+r[i+j];
			if(r[i+j]>=10){
				r[i+j+1]+=r[i+j]/10;
				r[i+j]%=10;
			}
		}
	}
	int p=0;
	for(int i=s1.size()+s2.size()-1;i>=0;i--){
		if(r[i]!=0){
			p=i;
			break;
		}
	}
	for(int i=p;i>=0;i--){
		cout<<r[i]; 
	}
	return 0;
}

回复

2 条回复,欢迎继续交流。

正在加载回复...