算法大整数的四则运算教学文案.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=0判断j=0)？（有无进位）Nhen[j]=1;hen[j]=num1[j]+num2[j]+jin;

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

4、op1

5、p2%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+1));intt2=0;for(intj=len_op2-1;j>0;j=j-6){//num2存放字符串m_operat

6、e2if(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));}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;}收集于网络，如有侵权请联系管理员删除精品文档ChangeTo

7、Int();//将字符型大整数转化为整数数组存储for(j=0;j=0)//有进位jin=1;else//没有进位修正hen[j]的值{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){b

8、b.Format("%d",hen[l]);bb="00000"+bb;}收集于