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

《算法大整数的四则运算.docx》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、姓名：胡双兴学号：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：程序流程图以字符形式输入两个

2、大整数m_operate1,m_operate2声明变量并初始化将m_operate1和m_operate2转化为整形数组的形式存储每位6位。Num1[],num2[],m1,m2为两个数组的长度。intj=0判断j=0)？（有无进位）Nhen[j]=1;hen[j]=num1[j]+num2[j]+jin;jin=0;无进位YYj--;jin=1;有进位j++;输出结果将hen[]中的元素由高位到低位

3、转化为字符串输出结束5：算法时间复杂度与空间复杂度（推导过程）6：程序实现（注释）voidCBigCountDlg::ChangeToInt(){//将字符串存储的大整数转化为整形数组存储每位数组存储6位UpdateData();intlen_op1,len_op2;//存放两个字符串长度且len_op1存放较长字符串的长度len_op1=m_operate1.GetLength();len_op2=m_operate2.GetLength();if(len_op1

4、gtemp;temp=m_operate1;m_operate1=m_operate2;m_operate2=temp;inthu;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++;intt1=0;for(inti=len_op1-1;i>0;i=i-6){//数组的每个元素存放6个字符串if(i>5)//num1中存

5、放较长的字符串m_operate1{num1[t1]=atoi(m_operate1.Mid(i-5,6));t1++;}elsebreak;}if(t1!=m1)num1[t1]=atoi(m_operate1.Mid(0,i+1));intt2=0;for(intj=len_op2-1;j>0;j=j-6){//num2存放字符串m_operate2if(j>5){num2[t2]=atoi(m_operate2.Mid(j-5,6));t2++;}elsebreak;}if(t2!=m2)num2[t2]=atoi(m_operate2.Mid(0,j+1))

6、;}voidCBigCountDlg::OnButtonAdd(){intjin,i,j;//jin存储进位CStringaa,bb;//存放输出的值aa=bb="";jin=0;for(i=0;i<100;i++){//初始化num1[i]=num2[i]=hen[i]=0;}ChangeToInt();//将字符型大整数转化为整数数组存储for(j=0;j=0)//有进位jin=1;else//没有进位修正hen[j]

7、的值{hen[j]=num1[j]+num2[j]+jin;jin=0;}}if(jin==1)//处理最高位的进位hen[j]=1;elsej--;//输出结果aa.Format("%d",hen[j]);for(intl=j-1;l>=0;l--){if(hen[l]<10){bb.Format("%d",hen[l]);bb="00000"+bb;}elseif(hen[l]<100){bb.Format("%d",hen[l]);bb="0000"+bb;}elseif(hen[l]<1000){bb.Format("%d",hen[l]);bb="00