样例都过不了,大佬求助
查看原帖
样例都过不了,大佬求助
971024
Jerry_zpl楼主2024/2/23 22:19
#include<bits/stdc++.h>
using namespace std;
long long c[1000005],jj1[1000005],jj2[1000005];
int main()
{
	string a,b;
	cin>>a>>b;
	int lena=a.size(),lenb=b.size(),lenc;
	for(int i=0;i<lena;i++) jj1[i]=a[lena-i-1]-'0';
	for(int i=0;i<lenb;i++) jj2[i]=b[lenb-i-1]-'0';
	for(int i=0;i<lena;i++)
	{
		for(int j=0;j<lenb;j++)
		{
			c[i+j-1]+=jj1[i]*jj2[j];
			if(c[i+j-1]>9)
			{
				c[i+j]+=c[i+j-1]/10;
				c[i+j-1]%=10;
			}
		}
	}
	lenc=lena+lenb;
	int p=-1;
    for(int i=lenc;i>=1;i--)
    {
    	if(c[i]!=0)
    	{
    		p=i;
    		break;
		}
	}
	if(p==-1) cout<<0;
	for(int i=p;i>=1;i--) cout<<c[i];
	return 0;
} 
2024/2/23 22:19
加载中...