救救孩子
  • 板块灌水区
  • 楼主Remus_Zograf
  • 当前回复9
  • 已保存回复9
  • 发布时间2021/8/22 19:38
  • 上次更新2023/11/4 09:27:14
查看原帖
救救孩子
478048
Remus_Zograf楼主2021/8/22 19:38

求看看此高精乘法代码有何错误:

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int MAXN=1005;
string s1,s2;
int a[MAXN],b[MAXN],c[MAXN],la,lb,lc;
int main()
{
	cin>>s1>>s2;
	la=s1.size();lb=s2.size();
	for(int i=0;i<la;i++)a[i]=s1[i]-'0';
	reverse(a,a+la);
	for(int i=0;i<lb;i++)b[i]=s2[i]-'0';
	reverse(b,b+lb);
	lc=la+lb-1;
	for(int i=0;i<la;i++)
		for(int j=0;j<lb;j++)
			c[i+j]+=a[i]*b[i];
	for(int i=0;i<lc;i++)
		if(c[i]>=10)c[i+1]+=c[i]/10,c[i]%=10;
	while(c[lc]>0)lc++;
	while(c[lc-1]==0&&lc>1)lc--;
	for(int i=lc-1;i>=0;i--)cout<<c[i];
	return 0;
}



2021/8/22 19:38
加载中...