求助,最后两点WA,超次数了,下不下来了
查看原帖
求助,最后两点WA,超次数了,下不下来了
733130
sleepwalking1楼主2022/7/13 13:39
#include<bits/stdc++.h> 
using namespace std;
char a[210],b[210];
int a1[10000],b1[10000],c1[10000];
int main()
{
	cin>>a>>b;
   int lena=strlen(a);
   int lenb=strlen(b);
   if(lena==1 && a[0]=='0'){
    	cout<<0<<endl;
    	return 0;
	} 
    for(int i=0;i<lena;i++) 
    	a1[i]=a[lena-i-1]-'0';  
    for(int i=0;i<lenb;i++)
    	b1[i]=b[lenb-i-1]-'0';
    for(int i=0;i<lena;i++){
    	for(int j=0;j<lenb;j++){
    		c1[i+j]+=a1[i]*b1[j];
    		while(c1[i+j]>=10){
    			c1[i+j+1]++;
    			c1[i+j]-=10;
			}
		}
	}
	if(c1[lena+lenb-1]) lena++;
	for(int i=lena+lenb-2;i>=0;i--) cout<<c1[i];
	return 0;
}
2022/7/13 13:39
加载中...