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

《大整数基本运算的实现研究与分析》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、目录目录11设计要求22开发环境与工具23设计原理（算法工作原理）24系统功能描述与软件模块划分25设计核心代码36设计结果及验证77软件使用说明78参考资料99设计体会910源代码10一、设计要求1.实现大整数（128位）的基本运算、如加、减、乘、除运算;2.实现大整数的存取；3.界面简洁、交互操作性强。二、开发环境与工具Windows8.1、visualstudio2012三、设计原理（算法工作原理）大整数的概念“大整数”一般指位数达到十几或成百上千甚至更多的整数，而更准确地说，应该是指普通程序设计语言中的整数类型值集范围以上的整数。如标准的C

2、的Unsignedlong型整数所能处理的整数范围最大，有效数位也最多，为4294967295（错误!未找到引用源。）占据32位（4个字节）存贮空间，此时，大整数就是指十位以上的十进制整数了。“大整数”运算是指“大整数”之间的加减乘除等运算结果依然保持其数学理论上准确和精确的结果。我们采用数组存储的方式存储，并且存储的位数不能大于256位，否则会发生溢出错误而导致大整数处理错误。对于负数，程序将不能处理，可以输入，计算结果输出为整数。四、系统功能描述与软件模块划分相关函数介绍五、设计核心代码1、加法在大整数四则运算屮，加法是基本的运算，也最容易实现

3、。2、减法3、乘法4、除法六、设计结果及验证以下是我本次设计软件的使用，以及使用成功的截图。七、软件使用说明选择一，然后输入两个大整数，进行加法运算，结果如下:■C:UserschaoliangDocumentsVisualStudio2012ProjectsConsoleAp...-n1111111111』法运算结果为123456?891234567891234567891234567891234567891234561?89丄23456?891.23XBB畀加诚乘除姒数数数请按照要求输入序号：1输入整数1：123456?891234

4、56789123456789123456789123456?891234567891234567891234567」912345678912345678912345678912345678912345678912345678912345678912312345678篡»養运运运运加诚乘除数数数数■决决决喳12345选择二，然后输入两个大整数，进行减法运算，结果如下:请按照要求输入序号：2^/^^lz±lll±l±±llll±±±±lll±±lll±ll±l±ll±±lllll±l±l±±±±±lll±±±±llll±l±lll±±±ll111111

5、111111111111111111111111111111111111111111111111111111111111111111111111111111111111111臧法运算结果为11111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000选择三，然后输入两个大整数，进行乘法运算，结果如下:B-B-B-単运运运运

6、加诚乘除数数数数-^il决疥蓬请按照要求输入序号：3坯:刃:M玖尬u■刃:MFKinr刃•刃進$1出Ute刃:主巩蛮巧■刃:MW1MM■刃:MF1出:y刃:{6#頁处制选择四，然后输入两个大整数，进行除法运算，结果如下:FC:UserschaolianqDocumentsVisualStudio2012ProjectsConsoleAp...s-a-B-皐运运运运密宦加颦除数数数数・栽藏歳巔茁大大大盍■■■•■7・mTt^■>#inelude^includeusingnamespacestd;^def

7、ineMax256/*定义数组大小为256,以至能实现128位大整数的乘法*/classlarnum{public:voidadd(void);voidsub(void);voidmul(void);intdiv(void);larnum(char*,char*);voidshow(int):private:intxl[Max_;intx2[Max-;intx3[Max[;intx4[Maxl;intnl;intn2;intn3;intn4;voidhadd(int*xxl,int*xx2,int*xx3,intxn1,intxn2,int&xn3

8、)/////////////////////////////////*加法操作*/inti,j,k=0;if(xnl>xn