15 条题解

  • 1
    @ 2025-7-22 9:03:32
    #include<iostream>
    #include<string.h>
    using namespace std;
    const int N=1e6+10;
    int a[N],b[N],c[N];
    int main()
    {
    	string aa,bb;
    	cin>>aa>>bb;
    	int lena=aa.size(),lenb=bb.size();
    	for(int i=0;i<lena;i++)a[i]=aa[lena-i-1]-'0';
    	for(int i=0;i<lenb;i++)b[i]=bb[lenb-i-1]-'0';
    	for(int i=0;i<lena;i++)
    	{
    		for(int j=0;j<lenb;j++)
    		{
    			c[i+j]+=a[i]*b[j];
    			c[i+j+1]+=c[i+j]/10;
    			c[i+j]%=10;
    		}
    	}
    	int len=lena+lenb;
    	while(c[len]==0&&len>0)len--;
    	for(int i=len;i>=0;i--)cout<<c[i];
    	return 0;
    }
    

    信息

    ID
    1187
    时间
    1000ms
    内存
    128MiB
    难度
    6
    标签
    递交数
    798
    已通过
    233
    上传者