长整数的四则运算.doc

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

1、天津理工大学实验报告学院（系）名称：计算机与通信工程学院姓名黄雅娇学号20145777专业信息安全班级四班实验项目长整数四则运算计算器课程名称数据结构与算法课程代码0661013实验时间2016年03月15日实验地点主校区软件实验室7-215批改意见成绩教师签字：一、实验目的：二、本实验的目的是进一步理解双向循环表的逻辑结构和存储结构，进一步提高使用理论知识指导解决实际问题的能力。 二、实验问题描述 设计一个实现任意长的整数间进行四则运算的程序，要求完成长整数的加、减运算，乘除运算可选做。在这里长整数没有范围限制，可任意长。运算后的进位

2、、借位等都要进行正确处理，可实现动态的输入，实时的输出。 三、实验步骤1、 数据结构 利用双向循环链表来实现对长整数的存储。 选择该数据结构来完成长整数的加减运算是因为 a. 要对长整数进行运算，需要对长整数进行存储，选择用链表对长整数存储。 b. 存储的顺序是从左到右，运算的顺序则是从右到左，为操作方便选择循环链表。 c. 在运算过程中有进位和借位的操作。 2、 使用算法    定义双向循环链表，存储数据，进行计算。（默认较长的数作为被加数、被减数） 四、实验程序及分析#includeusingnamespaces

3、td;#include#include#defineMax1024classCLongInt{第17页共17页boolsymbol;//数字符号intdigit;//数字位数charnumeral[Max];//用来存放各位的数字public:CLongInt(char*str){symbol=true;digit=0;memset(numeral,0,Max);input(str);}CLongInt(){symbol=true;//默认为正数digit=0;//默认为0numeral[0]='0'

4、;}friendostream&operator<<(ostream&os,CLongInt&d);friendistream&operator>>(istream&is,CLongInt&d);friendCLongIntabs_add(CLongIntc1,CLongIntc2);//绝对值相加friendCLongIntabs_minus(CLongIntc1,CLongIntc2);//绝对值相减friendCLongIntabs_mul(CLongIntc1,CLongIntc2);//绝对值相乘friendCLongInta

5、bs_mul(CLongIntc1,intabs,intsize);//friendCLongIntabs_div(CLongIntc1,CLongIntc2);//绝对值相除intCompareLongInt(CLongIntc1,CLongIntc2);//比较长整数大小voidinput(char*str);voidprint();CLongIntoperator+(CLongIntd);CLongIntoperator-(CLongIntd);CLongIntoperator*(CLongIntd);};voidCLongInt

6、::print(){inti;if(symbol==false)cout<<"-";for(i=digit-1;i>=0;i--){cout<c2.digit){return0;}elseif

7、(c1.digit=0;i--){if(c1.numeral[i]>c2.numeral[i]){return0;break;}elseif(c1.numeral[i]c2.digit){return2;}elseif(c1.digit

8、rn0;}else//两者长度相等{第17页共17页for(i=c1.digit-1;i>=0;i--){if(c1.numeral[i]>c2.numeral[i]){return2;break;}els