20分求调!!
  • 板块P1303 A*B Problem
  • 楼主uua___
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/5/15 17:15
  • 上次更新2024/5/15 20:21:02
查看原帖
20分求调!!
730884
uua___楼主2024/5/15 17:15
#include<bits/stdc++.h>
using namespace std;
int  a[1000000],b[1000000],c[1000000];
string x,y;
int la,lb,lc;
int main()
{
	cin>>x>>y;
	la=x.size();
	lb=y.size();
	for(int i=0;i<la;i++)
	{
		a[la-i]=x[i]-'0';
	}
	for(int i=0;i<lb;i++)
	{
		b[lb-i]=y[i]-'0';
	}
//	lc=max(la,lb);
for(int i=1;i<=la;i++)
{

	for(int j=1;j<=lb;j++)
	{
		c[i+j-1]+=a[j]*b[i];
	}
		}
		
		for(int i=1;i<=lb+la;i++)
		{
			if(c[i]>9)
			{
			c[i+1]=c[i]/10;
		c[i]=c[i]%10;
			}
	
		}
		int lc=la+lb;

while(c[lc]==0&&lc>1) lc--;
//	if(c[la+lb+1]>0) lc++;
	for(int i=lc;i>=1;i--)
	{
		cout<<c[i];
	}
	
	
	
	return 0;
}
2024/5/15 17:15
加载中...