蒟蒻求助 第一个测试点就是不过 改一下程序就只能过第一个测试点别的过不了
查看原帖
蒟蒻求助 第一个测试点就是不过 改一下程序就只能过第一个测试点别的过不了
462159
失败尽常态楼主2021/9/1 16:58
#include<bits/stdc++.h>
using namespace std;
char s1[101010],s2[101010];
int a[10010],b[100101],c[100101];
int main(){
	scanf("%s",s1);
	scanf("%s",s2);
	int la,lb,lc;
	la=strlen(s1);
	lb=strlen(s2);
	for(int i=0;i<la;i++){
		a[la-i]=s1[i]-'0';
	}
	for(int i=0;i<lb;i++){
		b[lb-i]=s2[i]-'0';
	}
	lc=la+lb;
	for(int i=1;i<=lb;i++){
		for(int j=1;j<=la;j++){
			c[i+j-1] += a[j]*b[i];
			c[i+j] +=c[i+j-1]/10;
			c[i+j-1]=c[i+j-1]%10;
		}
	}
	if(c[lc]==0&&lc>0){
	    lc--;
	} 
	for(int i=lc;i>=1;i--)
		cout<<c[i];
}
2021/9/1 16:58
加载中...