算法大整数的四则运算.docxVIP

姓名： 胡双兴 学号：090610213 班级：090413 一：实验题目： 大整数加法 1问题分析： 处理多位整数的加法，这些整数无法在计算机硬件允许的范围内表示和处理。 2：数学模型 输入时以字符串的形式表示大整数。采用数组存放大整数，每位数组存放6位。Num1[],num2[]存放两个加数。Hen[]存放和，jin表示进位。则hen[i]=num1[i]+num2[i]+jin,此时的jin表示的是来自低位的进位。若hen[i]超过1000000，则hen[i]修正为hen[i]-1000000,且jin=1。. 3：算法策略的选择 采用蛮力算法 开始4：程序流程图 开始 以字符形式输入两个大整数 以字符形式输入两个大整数m_operate1,m_operate2 声明变量并初始化 声明变量并初始化 将 将m_operate1和m_operate2转化为整形数组的形式存储每位6位。 Num1[],num2[],m1,m2为两个数组的长度。int j=0 判断jm1? N 判断jm1? hen[j]=num1[j]+num2[j]+jin-1000000;从低位开始相加每位都当成有进位处理 Y hen[j]=num1[j]+num2[j]+jin-1000000; 从低位开始相加每位都当成有进位处理 判断jin==1?处理最高位进位判断hen[j]=0)？（有无 判断jin==1?处理最高位进位 判断hen[j]=0)？（有无进位） N hen[j]=1;hen[j]=num1[j]+num2[j]+jin;jin=0;无进位 Y Y hen[j]=1; hen[j]=num1[j]+num2[j]+jin; jin=0;无进位 j--;jin=1;有进位 j--; jin=1;有进位 j++; j++; 输出结果 输出结果 将hen[]中的元素由高位到低位转化为字符串输出 结束 结束 5：算法时间复杂度与空间复杂度（推导过程） 6：程序实现（注释） void CBigCountDlg::ChangeToInt() { //将字符串存储的大整数转化为整形数组存储每位数组存储6位 UpdateData(); int len_op1,len_op2;//存放两个字符串长度且len_op1存放较长字符串的长度 len_op1=m_operate1.GetLength(); len_op2=m_operate2.GetLength(); if(len_op1len_op2)//若m_operate1长度小于m_operate2长度交换两字符串 { CString temp; temp=m_operate1; m_operate1=m_operate2; m_operate2=temp; int hu; hu=len_op1; len_op1=len_op2; len_op2=hu; } m1=len_op1/6; //m1是m_operate1所用数组的长度 if(len_op1%6!=0) m1++; m2=len_op2/6; //m2是m_operate2所用数组的长度 if(len_op2%6!=0) m2++; int t1=0; for(int i=len_op1-1;i0;i=i-6) { //数组的每个元素存放6个字符串 if(i5) //num1中存放较长的字符串m_operate1 { num1[t1]=atoi(m_operate1.Mid(i-5,6)); t1++; } else break; } if(t1!=m1) num1[t1]=atoi(m_operate1.Mid(0,i+1)); int t2=0; for(int j=len_op2-1;j0;j=j-6) { //num2存放字符串m_operate2 if(j5) { num2[t2]=atoi(m_operate2.Mid(j-5,6)); t2++; } else break;