80分求调(必关)
  • 板块P1303 A*B Problem
  • 楼主REZ_QWQ
  • 当前回复3
  • 已保存回复3
  • 发布时间2025/7/23 09:19
  • 上次更新2025/7/23 14:27:09
查看原帖
80分求调(必关)
1571178
REZ_QWQ楼主2025/7/23 09:19
#include<bits/stdc++.h>
using namespace std;
int a[10001]={},b[10001]={},c[20001]={};
int main(){
	string s1,s2;
	int len1=0,max=0,len2=0;
	cin>>s1>>s2;
	len1=s1.length();
	len2=s2.length();
	for(int i=1;i<=len1;i++){
		a[i]=s1[len1-i]-'0';
	}
	for(int i=1;i<=len2;i++){
		b[i]=s2[len2-i]-'0';
	}
	for(int i=1;i<=len1;i++){
		for(int j=1;j<=len2;j++){
		c[i+j-1]+=a[i]*b[j];	
	}
}	
	len1=len1+len2-1;
	for(int i=1;i<=len1;i++){
		c[i+1]+=c[i]/10;
		c[i]%=10;
		
	}	
	if(c[len1+1]!=0){
		len1++;
	}
	for(int i=len1;i>=1;i--){
		cout<<c[i];
	}
}
2025/7/23 09:19
加载中...