大整数基本运算实现研究与分析.docVIP

目录 目录 1 1设计要求 2 2开发环境与工具 2 3设计原理（算法工作原理） 2 4系统功能描述与软件模块划分 2 5设计核心代码…………………………………………………......3 6设计结果及验证 7 7软件使用说明 7 8参考资料 9 9设计体会..................................................................................9 10源代码………………………………………………………………………………….10 一、设计要求 实现大整数（ 128位）的基本运算、如加、减、乘、除运算； 实现大整数的存取； 界面简洁、交互操作性强。 相关函数介绍 void hadd(int *xx1,int *xx2,int *xx3,int xn1,int xn2,int xn3) /*加法操作*/ void hsub(int *xx1,int *xx2,int *xx3,int xn1,int xn2,int xn3) /*减法操作*/ void hmul(int *xx1,int *xx2,int xn1,int xn2,int xn) /*乘法操作*/ int hdiv(int *xx1,int *xx2,int *xx3,int xn1,int xn2,int xn3) /*除法操作*/ void show(int); //显示 设计核心代码 1、加法 在大整数四则运算中，加法是基本的运算，也最容易实现。 void hadd(int *xx1,int *xx2,int *xx3,int xn1,int xn2,int xn3) //////////////////////////////// /*加法操作*/ { int i,j,k=0; if(xn1xn2) { xn3=xn1; //xn3为过渡位，都表示最大位数 for(i=0;ixn1-xn2;i++) xx2[Max-xn3+i]=0; //对小数xx2高位填充0，直至位数相等 } else { xn3=xn2; for(i=0;ixn2-xn1;i++) xx1[Max-xn3+i]=0; /*把短的字符串前补0*/ } for(i=0;ixn3;i++) { j=xx1[Max-1-i]+xx2[Max-1-i]+k; //从数组空间的最高位开始加,最右边 k=j/10; /*表示进位*/ xx3[Max-1-i]=j%10; //值的最右边开始，填满结果 } if(k(Max-xn3=1)) //有进位且结果未满256 { xx3[Max-1-xn3]=k; //将结果填满 xn3++; } /*增加一位存放最高位*/ } void larnum::add(void) { hadd(x1,x2,x3,n1,n2,n3); } 2、减法 void hsub(int *xx1,int *xx2,int *xx3,int xn1,int xn2,int xn3) /////////////////////// /*减法操作*/ { int i,j,k=0; xn3=xn1; //将被减数位数付给结果的位数 for(i=0;ixn1-xn2;i++) xx2[Max-xn3+i]=0; //将减数的高位用0从左到右补齐 for(i=0;ixn3;i++) { j=xx1[Max-1-i]-xx2[Max-1-i]-k; //从右往左开始减法 if(j=0) { k=0; //不进位，减下来的值就给xx3 xx3[Max-1-i]=j; } else { k=1; //否则进一位，左边的高位加上10 xx3[Max-1-i]=j+10; } } for(i=0;ixn3-1xx3[Max-xn3+i]==0;i++);//判断最后答案xn3的长度，高位为0，就长度减一 xn3-=i; } void larnum::sub(void) { hsub(x1,x2,x3,n1,n2,