20pts求调
查看原帖
20pts求调
933215
long_long_2014楼主2024/11/19 17:25
#include<bits/stdc++.h>
using namespace std;
string js1,js2;
int a[2010],b[2010],c[2010]; 
int i,lena,lenb,lenc,lx,ly,j;
int main()
{
	cin>>js1>>js2;
	lx=js1.size();
	ly=js2.size();
	lena=lx;
	lenb=ly;
	for(i=0;i<=lena-1;i++)
	{
		a[i]=js1[lena-i-1]-'0';
	}
	for(i=0;i<=lenb-1;i++)
	{
		b[i]=js2[lenb-i-1]-'0';
	}
	for(i=0;i<=lena-1;i++)
	{
		for(j=0;j<=lenb-1;j++)
		{
			c[i+j]=a[i]*b[j];
		}
	}
	lenc=lena+lenb;
	for(i=0;i<=lenc-1;i++)
    {
        if(c[i]>=10)
        {
            c[i+1]+=c[i]/10;
            c[i]%=10;
        }
    }
	while(c[lenc-1]==0&&lenc>1)
	{
		lenc--;
	}
	for(i=lenc-1;i>=0;i--)
	{
		cout<<c[i];
	}
	return 0;
}
2024/11/19 17:25
加载中...