wa60求调
查看原帖
wa60求调
562569
kingho11楼主2024/7/19 16:12
#include<bits/stdc++.h>
using namespace std;
const int N=5005;
long long a[N],b[N],c[N];
void times(string aa,string bb)
{
	for(long long i=0;i<aa.length();i++)
	{
		a[i+1]=aa[i]-'0';
	}
	for(long long i=0;i<bb.length();i++)
	{
		b[i+1]=bb[i]-'0';
	}
	long long lena=aa.length(),lenb=bb.length();
	for(long long j=lena;j>=1;j--)
	{
		for(long long i=lenb;i>=1;i--)
		{
			c[i+j-1]+=a[i]*b[j];
		}
	}
	for(long long i=lena+lenb;i>=1;i--)
	{
		c[i-1]+=c[i]/10;
		c[i]%=10;
	}
	bool flag=false;
	for(long long i=0;i<=lena+lenb-1;i++)
	{
		if(!flag && c[i]==0)
		{
			continue;
		}
		flag=true;
		cout<<c[i];
	}
	if(!flag)
	{
		cout<<0;
	}
}
int main()
{
	string a,b;
	cin>>a>>b;
	times(a,b);
}
2024/7/19 16:12
加载中...