参考书上的代码,结果只有20
  • 板块P1303 A*B Problem
  • 楼主yinbe
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/6/27 14:52
  • 上次更新2023/11/3 12:19:41
查看原帖
参考书上的代码,结果只有20
759152
yinbe楼主2023/6/27 14:52
#include<iostream>
using namespace std;
string a1,b1;
int a[2005],b[2005],c[5000000],lena,lenb,lenc,x;
int main()
{
	cin>>a1;
	cin>>b1;
	lena=a1.size();
	lenb=b1.size();
	for(int i=0;i<lena;i++)a[lena-i]=a1[i]-'0';
	for(int i=0;i<lenb;i++)b[lenb-i]=b1[i]-'0';
	for(int i=1;i<=lena;i++)
	{
		x=0;
		for(int j=1;j<=lenb;j++)
		{
			c[i+j-1]=a[i]*b[j]+x+c[i+j-1];
			x=c[i+j-1]/10;
			c[i+j-1]%=10;
		}
		c[i+lenb]=x;
	}
	lenc=lena+lenb;
	while(a[lenc]==0&&lenc>1)lenc--;
	for(int i=lenc;i>=1;i--)
	{
		printf("%d",c[i]);
	}
	return 0;
}
2023/6/27 14:52
加载中...