求助
查看原帖
求助
1495577
zhangxuanhzo楼主2025/1/22 09:22
#include<bits/stdc++.h>
using namespace std;
const int N=2e4+90;
string A,B;
int a[N],b[N],c[N],o;
void acc(int a[],int b[]){
	int k=0;
	o=N;
	for(int i=1;i<=B.size();i++){
		for(int j=1;j<=A.size();i++){
			c[i]=a[j]*b[i];//一位一位乘 
		}
	}
	for(int i=1;i<=N;i++){//进位 
		c[i]+=k;
		k=c[i]/10;
		c[i]%=10;
	}
	while(c[o]!=0) o--;
}
int main(){
	getline(cin,A);
	getline(cin,B);
	for(int i=0;i<=A.size();i++) a[i+1]=A[A.size()-i];
	for(int i=0;i<=B.size();i++) b[i+1]=B[B.size()-i];
	if(a[1]==0||b[1]==0) printf("0");
	acc(a,b);
	for(int i=1;i<=o;i++) printf("%d",c[i]);
	return 0;
}
2025/1/22 09:22
加载中...