蒟蒻在线求大佬,20分
查看原帖
蒟蒻在线求大佬,20分
339728
末然Ender楼主2021/11/17 18:26
#include<bits/stdc++.h>
using namespace std;
int main(){
	string a,b;
	cin>>a>>b;
	int aa[2999]={0},bb[2999]={0},ans[2999]={0};
	int c=0;
	int lena=a.length()-1;
	int lenb=b.length()-1;
	int len=lena+lenb;
	for(int i=0;i<=lena;i++){
		aa[i]=a[lena-i]-'0';
	}
	for(int i=0;i<=lenb;i++){
		bb[i]=b[lenb-i]-'0';
	}
	for(int i=0;i<=lena;i++){
		for(int j=0;j<=lenb;j++){
			ans[i+j]+=(aa[i]*bb[j]+c)%10;
			c=(aa[i]*bb[j]+c)/10;
		}
	}
	if(c>=1){
		ans[len+1]=c;
		len++;
	}
	while(ans[len]==0&&len>=0)len--;
	for(int i=len;i>=0;i--)cout<<ans[i];
	if(len==-1)cout<<0;
	return 0;
}
2021/11/17 18:26
加载中...