大整数的乘法实习报告.docVIP

湖南涉外经济学院 计算机科学与技术专业 《算法设计与分析》课程 大整数乘法问题 实 验 报 告 班级： 学号： 姓名： 教师： 成绩： 2012年5月 【实验目的】1 掌握 2 利用实现 【系统环境】Windows 7 平台 【实验工具】VC++6.0英文企业版【】描述： 例：【实验原理】 、例子：  【】#includeiostream #includestring using namespace std; void MUL_max(string a,int la,string b,int lb,int **c);//相乘函数 void ADD_max(int * d,int **c,int la,int lb);//相加函数 char * ZhuanH(string); void main() { string a; string b; int **c=NULL; int *d=NULL; int la=0,lb=0; int i=0,j=0,k=0; cout ************大整数乘法**************endl; cout请输入乘数：; cina; cout请输入被乘数：; cinb; la=a.length(); lb=b.length(); //分配2维C数组，存储数组a和b的乘积 c=new int*[la]; for(k=0;kla;k++) c[k]=new int[lb+1]; //分配数组d用于存储最终结果 d=new int[la+lb+1]; for(i=0;ila+lb+1;i++)//初始化，便于后面判断相加后的有效位数 d[i]=0; //初始化数组C，便于后面判断相加后的有效位数 for(i=0;ila;i++) for(j=0;j=lb;j++) c[i][j]=0; //调用函数 MUL_max(a,la,b,lb,c); ADD_max(d,c,la,lb); k=0; couta和b相乘结果是：endl; for(i=0;i=la+lb;i++) { if(d[i]==0) k++; else break; } for(i=k;i=la+lb;i++) coutd[i]; coutendl; //释放空间 for(int n=0;nlb;n++) { delete c[n]; } delete[la] c; delete [] d; } void MUL_max(string a,int la,string b,int lb,int **c) { int mid=0,i=0,j=0; int k=0; int num_a=0,num_b=0; char *char_a=NULL,*char_b=NULL; char_a=ZhuanH(a);//将String转化为char char_b=ZhuanH(b); //开始循环相乘la*lb次 for(i=la-1;i=0;i--) for(j=lb-1;j=0;j--) { num_a=a[i]-48; num_b=b[j]-48; if((k=num_a*num_b)=10)//判断乘积是否有进位 { if(mid!=0)//判断前一次相乘是否有进位 c[i][j+1]=k%10+mid; else c[i][j+1]=k%10; mid=k/10; } else//没有进位 { if(mid!=0)//判断前一次相乘是否有进位 c[i][j+1]=k+mid; else c[i][j+1]=k; mid=0; } } if(mid!=0) c[i][0]=k/10;//如果乘数个位和被乘数相乘，最后有进位 } //数组相加函数 void ADD_max(int *d,int **c,int la,int lb) { int i=0,j=0; int mid=0; int num_a=0,num_b=0; int add=0,midnum=0; //将相乘得到的二维数组C各行错位相加，得到一位数组d for(i=la-1;i=0;i--) for(j=lb;j=0;j--) { num_a=d[i+j+1]; num_b=c[i