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

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

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：

2、算法策略的选择采用蛮力算法开始4：程序流程图以字符形式输入两个大整数m_operate1,m_operate2声明变量并初始化将m_operate1和m_operate2转化为整形数组的形式存储每位6位。Num1[],num2[],m1,m2为两个数组的长度。intj=0Word资料.判断j=0)？（有无进位）Nhen[j]=1;hen[j]=

3、num1[j]+num2[j]+jin;jin=0;无进位YYj--;jin=1;有进位j++;输出结果将hen[]中的元素由高位到低位转化为字符串输出结束5：算法时间复杂度与空间复杂度（推导过程）Word资料.6：程序实现（注释）voidCBigCountDlg::ChangeToInt(){//将字符串存储的大整数转化为整形数组存储每位数组存储6位UpdateData();intlen_op1,len_op2;//存放两个字符串长度且len_op1存放较长字符串的长度len_op1=m_operate1

4、.GetLength();len_op2=m_operate2.GetLength();if(len_op1

5、6!=0)m1++;m2=len_op2/6;//m2是m_operate2所用数组的长度Word资料.if(len_op2%6!=0)m2++;intt1=0;for(inti=len_op1-1;i>0;i=i-6){//数组的每个元素存放6个字符串if(i>5)//num1中存放较长的字符串m_operate1{num1[t1]=atoi(m_operate1.Mid(i-5,6));t1++;}elsebreak;}if(t1!=m1)num1[t1]=atoi(m_operate1.Mid(0,i

6、+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++;}elseWord资料.break;}if(t2!=m2)num2[t2]=atoi(m_operate2.Mid(0,j+1));}voidCBigCountDlg::OnButtonAdd(){intjin,i,j;//jin存储进位CStringaa,bb;//存放输出的值aa

7、=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]的值{hen[j]=num1[j]+num2[j]+jin;jin=0;Word资料.}}if

8、(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]