大数加减乘除算法.docVIP

??????????????????????????????????????? 说明部分 ??? 本软件进入介绍界面后按任意进入功能选择界面。按1、2、3、4分别进入不同的功能操作。在功能操作上只能输入0、1、2、3、4、5、6、7、8、9、回车这十一种字符。比如进入加法功能后，就只能输入一个不超过1000位数的正整数作为加数，然后敲回车确定输入，再输入另一个不超过1000位数的正整数作为另一个加数，敲回车后就会显示相加后的结果。??? 如果不合法的输入就会被自动打断。比如输入小数点，-、+、*、/、字母等非法符号就会自动跳回介绍界面，重新让用户操作。又比如输入正整数的位数达到1000位还不敲回车，继续输入数字，此时系统将把1001位的输入作为下一个数第一位输入，并自动敲回车，作为第一个数达到1000位的结束，一个数最多也只能输入1000位，这就得到保证了。??? 操作过程中希望遵守法则，如果哪里还有错误，请发邮件到kansome2008@163.com与我联系，或者QQ到609961194，又或者电话到020谢谢指导！ ? ? ? ? #includeiostream#includeconio.h#includestdlib.h#define max 2002 using namespace std; typedef struct{?short add[max+1];//最大运算位数?int n;?????????? //记录是几位数}num; //串的比较大小short compare(num a,num b){?short t=1;??? int i,j;?for(i=0;a.add[i]==0;)i++;?if(i)?{??for(j=i;j=a.n;j++)a.add[j-i]=a.add[j];??a.n=a.n-i;?}?for(i=0;b.add[i]==0;)i++;?if(i)?{??for(j=i;j=b.n;j++)b.add[j-i]=b.add[j];??b.n=b.n-i;?}?if(a.nb.n)t=1;?else if(a.nb.n)t=2;?else?{??for(i=0;i=a.n;i++)??{???if((a.add[i]-b.add[i])0)???{????t=1;break;//第一个数大返回 1???}???else if((a.add[i]-b.add[i])0)???{????t=2;break;//第二个数大返回 2???}??}??if(ia.n)t=0;?????? //两个数相等返回 0?}?return t;} //加法运算num add(num addend1,num addend2){?int carry=0;???? //进位?num result;????? //运算结果?int i,j,k,t;???? //暂存器?for(i=addend1.n,j=addend2.n,k=0;i=0||j=0;i--,j--,k++)?{??if(i=0j=0)??{???t=addend1.add[i]+addend2.add[j]+carry;???result.add[k]=t%10;???carry=(t-t%10)/10;??}??else if(i=0)??{???t=addend1.add[i]+carry;???result.add[k]=t%10;???carry=(t-t%10)/10;??}??else??{???t=addend2.add[j]+carry;???result.add[k]=t%10;???carry=(t-t%10)/10;??}?}?if(carry)?{??result.add[k]=carry;??result.n=k;?}?else ?{??for(;0==result.add[k-1];)k--;??if(k)result.n=k-1;??else result.n=0;?}?return result;} //减法运算num sub(num subtrahend1,num subtrahend2){?int carry=1;??? //进位，新发明的，减法用加法做?num result;???? //演算结果?int i,j,k,t;??? //暂存器?result.add[0]=0;?result.n=0;??? short comp=compare(subtrahend1,subtrahend2);?if