Question

请高手帮我看看我这个C++程序运行时怎么输入数据就没有反应了。

是一个大数的乘法程序，调用大数加法的。加法的是保证正确的。
#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[10]={0},numb[10]={0},sum[10]={0},sumrev[10]={0},carry[10]={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<10;i++)
{sumrev[i]=(sum[9-i]+48);}

for(i=10-j;i<10;i++)
{result=result+char(sumrev[i]);}
return result;
}

int main()
{
int num[10]={0};

int lena,lenb,i,j,k;

string mula,mulb,sum,pro;
string result=" ";
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;}

着急啊~谢谢了！
加法里面的空格不知道怎么没有了我VC上面都还有的。。。谢谢指出啊~
但是改了以后都还是那个毛病。。。。输入数据了然后就没有反应了。。。

Answer 1

1.其实并不用分mula,mulb的大小两种情况,运算时间差非常小.
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++)
num[i]=mulb[lenb-1-i]-48;

就行了

2.for(j=0;j<num[i];j) j后面少了++

3.for(k=0;k<i;k++)
{
sum=sum+"0";
pro=Add(sum,pro);}

}位置错了,应该是

for(k=0;k<i;k++)
{
sum=sum+"0"; }
pro=Add(sum,pro);

4.打击楼主一下,你认为决不会出错的Add函数,也有错.
string result=" ";
应该是
string result="";

Answer 2

mark,楼主加点注释啊，这样看多累