请高手看看我这个大数乘法的程序有什么问题
做乘法是调用了加法的运算。编译可以通过,但是输出的答案是奇怪的数字或符号~~~~没几天就要交了~大家帮帮忙~谢谢!
#include<iostream>
#include<string>
using namespace std;
int Max(int x, int y)
{
if(x>y)
return x;
else return y;}
int compare(string A,string B)
{
int lenA,lenB;
int dxd=0;
lenA=A.length();
lenB=B.length();
if(lenA>lenB)
dxd=1;
if(lenA<lenB)
dxd= -1;
if(lenA==lenB)
{
if(A>B)
dxd= 1;
if(A<B)
dxd=-1;
if(A==B)
dxd=0;}
return dxd;}
string Add(string a,string b)
{
int lena,lenb,round,i,j;
int numa[50]={0},numb[50]={0},sum[50]={0},sumrev[50]={0},carry[50]={0};
string result=" ";
lena=a.length();
lenb=b.length();
round=Max(lena,lenb);
for(i=0;i<lena;i++)
numa[i]=a[lena-1-i]-48;
for(i=0;i<lenb;i++)
numb[i]=b[lenb-1-i]-48;
for(i=0;i<round;i++)
{
sum[i]=carry[i]+numa[i]+numb[i];
if(sum[i]>10)
{carry[i+1]=1;
sum[i]=sum[i]-10;}}
j=0;//j为sum[1024]中经过计算的元素个数
if(carry[round]=1)
j=round;
else j=round-1;
for(i=0;i<50;i++)
{sumrev[i]=(sum[49-i]+48);}
for(i=50-j;i<50;i++)
{result=result+char(sumrev[i]);}
return result;
}
int main()
{
int num[50]={0};
int lena,lenb,i,j,k;
string mula,mulb;
string sum=" ";
string pro=" ";
cout<<"请输入两个数"<<endl;
cin>>mula>>mulb;
lena=mula.length();
lenb=mulb.length();
if(compare(mula,mulb)>=0)
{
for(i=0;i<lenb;i++)
num[i]=mulb[lenb-1-i]-48;}
if(compare(mula,mulb)==-1)
{for(i=0;i<lena;i++)
num[i]=mula[lena-1-i]-48;}
for(i=0;i<lenb;i++)
{
for(j=0;j<num[i];j++)
sum=Add(sum,mula);
for(k=0;k<i;k++)
{
sum=sum+"0";}
pro=Add(sum,pro);
}
cout<<pro<<endl;
return 0;}