求求各位大佬帮忙找一下错误(不是高精除,是高精乘)
查看原帖
求求各位大佬帮忙找一下错误(不是高精除,是高精乘)
671292
arronyang楼主2023/7/6 10:41
#include<bits/stdc++.h>
using namespace std;
int A[10000000],B[10000000],C[10000000];
int M=4200;
int main(){
	string a,b;
	cin>>a>>b;
	int sa=a.size(),sb=b.size();
	for(int i=0;i<sa;i++) A[i]=a[sa-i-1]-'0';
	for(int i=0;i<sb;i++) B[i]=b[sb-i-1]-'0';
	for(int i=0;i<sa;i++){
		for(int j=0;j<sb;j++){
			C[i+j]+=A[i]*B[i];
		}
	}
	for(int i=0;i<(sa+sb);i++){
		if(C[i]>=10)
			C[i+1]+=C[i]/10;
		C[i]%=10;
	}
	while(M>0&&C[M]==0)
		M--;
	for(int i=M;i>=0;i--){
		cout<<C[i];	
	}
	return 0;
}
2023/7/6 10:41
加载中...