学步园

//大整数乘法<br /> #include<iostream><br /> #include<string><br /> using namespace std;</p> <p>void MUL_max(string a,int la,string b,int lb,int **c);//相乘函数<br /> void ADD_max(int * d,int **c,int la,int lb);//相加函数<br /> char * ZhuanH(string);</p> <p>void main()<br /> {<br /> string a;<br /> string b;<br /> cout<<" *******************大整数乘法********************"<<endl;<br /> cout<<" (当乘数和被乘数输入值都为0时，程序结束!)"<<endl;<br /> cout<<"请输入乘数：";<br /> cin>>a;<br /> cout<<"请输入被乘数：";<br /> cin>>b;<br /> while(a!="0"||b!="0")<br /> {<br /> int **c=NULL;</p> <p> int *d=NULL;<br /> int la=0,lb=0;<br /> int i=0,j=0,k=0;<br /> la=a.length();<br /> lb=b.length();</p> <p> //分配2维C数组，存储数组a和b的乘积<br /> c=new int*[la];<br /> for(k=0;k<la;k++)<br /> c[k]=new int[lb+1];<br /> //分配数组d用于存储最终结果<br /> d=new int[la+lb+1];<br /> for(i=0;i<la+lb+1;i++)//初始化，便于后面判断相加后的有效位数<br /> d[i]=0;</p> <p> //初始化数组C，便于后面判断相加后的有效位数<br /> for(i=0;i<la;i++)<br /> for(j=0;j<=lb;j++)<br /> c[i][j]=0;</p> <p> //调用函数<br /> MUL_max(a,la,b,lb,c);<br /> ADD_max(d,c,la,lb);</p> <p> k=0;<br /> cout<<"相乘结果是："<<endl;<br /> for(i=0;i<=la+lb;i++)<br /> {<br /> if(d[i]==0)<br /> k++;<br /> else<br /> break;<br /> }<br /> if(k>la+lb)<br /> cout<<0;<br /> else<br /> for(i=k;i<=la+lb;i++)<br /> cout<<d[i];<br /> cout<<endl;<br /> cout<<"--------------------------------------------------------------"<<endl;<br /> cout<<"请输入乘数：";<br /> cin>>a;<br /> cout<<"请输入被乘数：";<br /> cin>>b;<br /> }<br /> }</p> <p>void MUL_max(string a,int la,string b,int lb,int **c)<br /> {<br /> int mid=0,i=0,j=0;<br /> int k=0;<br /> int num_a=0,num_b=0;</p> <p> //开始循环相乘la*lb次<br /> for(i=la-1;i>=0;i--)<br /> {<br /> for(j=lb-1;j>=0;j--)<br /> {<br /> num_a=a[i]-48;<br /> num_b=b[j]-48;//字符转换</p> <p> if((k=num_a*num_b)>=10)//判断乘积是否有进位<br /> {<br /> if(mid!=0)//判断前一次相乘是否有进位<br /> c[i][j+1]=k%10+mid;//取余<br /> else<br /> c[i][j+1]=k%10;</p> <p> mid=k/10;//取整</p> <p> }<br /> else//没有进位<br /> {<br /> if(mid!=0)//判断前一次相乘是否有进位<br /> c[i][j+1]=k+mid;//取余<br /> else<br /> c[i][j+1]=k;</p> <p> mid=0;<br /> }</p> <p> }<br /> if(mid!=0)<br /> c[i][0]=k/10;//如果乘数个位和被乘数相乘，最后有进位<br /> }<br /> }</p> <p>//数组相加函数<br /> void ADD_max(int *d,int **c,int la,int lb)<br /> {<br /> int i=0,j=0;<br /> int mid=0;<br /> int num_a=0,num_b=0;<br /> int add=0,midnum=0;</p> <p> //将相乘得到的二维数组C各行错位相加，得到一位数组d<br /> for(i=la-1;i>=0;i--)<br /> for(j=lb;j>=0;j--)<br /> {<br /> num_a=d[i+j+1];<br /> num_b=c[i][j];<br /> add=num_a+num_b;</p> <p> if(add>=10)//判断相加是否有进位<br /> {<br /> if(midnum==1)<br /> d[i+j+1]=add%10+1;<br /> else<br /> d[i+j+1]=add%10;<br /> midnum=1;<br /> }<br /> else<br /> {<br /> d[i+j+1]=add;<br /> midnum=0;<br /> }<br /> }<br /> if(midnum==1)<br /> d[0]=add/10;<br /> }<br />