#5 WA 求助!!!
  • 板块P1303 A*B Problem
  • 楼主wuxiyi
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/11/29 19:28
  • 上次更新2023/10/27 00:59:17
查看原帖
#5 WA 求助!!!
751073
wuxiyi楼主2022/11/29 19:28
#include<bits/stdc++.h>
using namespace std;
int a[2009]={0},b[2009]={0},c[9010]={0};
int main()
{
	string s1,s2;
	cin>>s1;
	for (int i=s1.size()-1;i>=0;i--)
	{
		a[s1.size()-i]=s1[i]-'0';
	}
	cin>>s2;
	for (int i=s2.size()-1;i>=0;i--)
	{
		b[s2.size()-i]=s2[i]-'0';
	}
	for (int i=1;i<=2004;i++)
	{
		for (int j=1;j<=2004;j++)
		{
			c[i+j-1]+=(a[i]*b[j]);
		}
	}
	for (int i=1;i<=2004;i++)
	{
		if (c[i]>=10)
		{
			c[i+1]+=c[i]/10;
			c[i]%=10;
		}
	}
	int i=6003;
	bool out=false;
	while (c[i]==0)
	{
		i--;
	}
	for (int j=i;j>0;j--)
	{
		out=true;
		cout<<c[j];
	}
	if (!out)
	{
		cout<<0;
	}
	return 0;
}
2022/11/29 19:28
加载中...