长整数的四则运算.doc

长整数的四则运算.doc

ID:51153624

大小:154.50 KB

页数:17页

时间:2020-03-09

长整数的四则运算.doc_第1页
长整数的四则运算.doc_第2页
长整数的四则运算.doc_第3页
长整数的四则运算.doc_第4页
长整数的四则运算.doc_第5页
资源描述:

《长整数的四则运算.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

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。