好了我又来了,行吧,改成char还是超时(四了)
查看原帖
好了我又来了,行吧,改成char还是超时(四了)
1603863
GrayphenDyxen楼主2024/12/6 19:23
#include <bits/stdc++.h>
using namespace std;
char s1[100010];
char s2[100010];
int a[100010];
int b[100010];
int c[10001000];
int main(){
	cin>>s1>>s2;
	int arr=strlen(s1);
	int brr=strlen(s2);
	for (int i=0;i<arr;i++){
		a[i]=s1[arr-1-i]-'0';
	}
	for (int i=0;i<brr;i++){
		b[i]=s2[brr-1-i]-'0';
	}	
	for (int i=0;i<brr;i++){
		for (int j=0;j<arr;i++){
			c[j+i]=c[j+i]+a[j]*b[i];
			if (c[j+i]>=10){
				c[j+i+1]+=c[j+i]/10;
				c[j+i]=c[j+i]%10;
			}
		}
	}
	int index=0;
	int len=arr+brr;
	for (int i=len-1;i>0;i--){
		if (c[i]!=0){
			index=i;
			break;
		}
	}
	for (int i=index;i>=0;i--){
		cout<<c[i];
	}	
}

上次写的是string

2024/12/6 19:23
加载中...