- 1、本文档共20页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
设计题目: 大整数的四则运算
1. 功能简介:编写出实现大整数之间相加,相减,相乘,相除的程序,并输出计算结构。
课程设计要求:采用模块化程序设计
源程序中应有足够的注释
必须上机调试通过
注重算法运用,优化存储效率与运算效率
需提交源程序(含有注释)及相关文件(数据或数据库文件);
提交设计报告书。
总体结构:
数据初始化
数据初始化
判断运算符号
加法
正整数
非正整数
转变为正整数
减法
转变为加法
乘法
除法
转变为乘法和减法
退出
流程图:
3 .概要设计:
加法运算
利用两个整形数组分别存放两个数a和b的每一位的数值,最低位存放符号。如果a和b同号,从最低为开始计算,如果有进位则保存在高一位,本为则减10,然后反序将计算后的各个位的数值保存在一个数组c并输出,如果a和b都是负数则在前面要输出负号,函数的返回值为c的位数。如果a和b异号,也即两个正整数相减,从最低位开始相减,如果要借位则本位加10再相减,高一位要减1,然后反序将计算后的各个位的数值保存在一个数组c并输出,在前面要输出相应的符号位。
减法运算
可将减法运算转化为加法运算,只要将被减数的符号改变即可。
乘法运算
符号存放在最低位,将其中一个数a的每一位分别乘以另一个数b的每一位,并将结果保存在数组c中,然后重复计算a的下一位跟b的每一位的乘积,把上一次计算保存在c的值加上本次计算后的值,并保存在c自身中,直到a的最高位,最后输出符号和相应的计算结果。
除法运算
利用乘法和减法,将除数分别乘以1到9,直到其值大于等于被除数的对应的数,然后被除数对应的数减去其乘积,保存在一个数组中,下一次循环把它归到被除数中继续做除法运算,最后得到余数并输出。
函数功能:
void init(int a[],int b[],int *p1,int *p2)
功能说明:读入所要计算的数值,数据初始化
int plus(int a[],int b[],int c[],int m,int n)
功能说明:两个正整数相加
3. void change(int a[],int b[],int m,int n)
功能说明:当两异号数相加时,改变其符号以符合加法运算
int minus(int a[],int b[],int d[],int m,int n)
功能说明:两个正整数相减
5. void minusfun(int a[],int b[],int d[],int m,int n)
功能说明:判断两个异号数的相加方式
int multi(int a[],int b[],int c[],int m,int n)
功能说明:两个正整数相乘
7. void print(long c[],int flag)
功能说明:打印带符号flag(1为负)的long c[]数组
8. int write(long a[],int flag)
功能说明:将键盘敲入的数字按4位一组放入long a[],且将符号放入flag
9. void mul(long a[],int first,int last,long b[],long c[])
功能说明:乘法,a的第last到first位乘以b,答案放到c
10. int compara(long a[],int first,int last,long b[])
功能说明:比较数组a,b大小,first last分别为a的最高最低位
11. int minusd(long a[],int first,int last,long b[],long c[],int flag)
功能说明:a为被减数,first last为a最高最低位,b为减数,c为差,flag为符号
12. void div(long a[],long b[],long c[],int fa)
功能说明:除法,a除以b的值放入c,fa为a符号
13. void menu()
功能说明:打印菜单函数
14. void main()
功能说明:主函数,调用其余函数,计算相应功能的值并输出。
5.源程序:
#includeiostream.h
#includemath.h
#includestdio.h
#define MAX 40 //可以修改,此时最大运算位数为四
您可能关注的文档
- 初三英语中考复习-----_宾语从句、定语从句、状语从句讲解及练习.doc
- 初一数学下册第六章实数单元测试题84546.doc
- 初中化学计算题类型及解题技巧总结.doc
- 川崎病(儿科) PPT课件.ppt
- 穿刺引流治疗细菌性肝脓肿 PPT课件.ppt
- 传感器课程设计--电涡流位移传感器设计.doc
- 传感器与检测技术 第2版 教学课件 ppt 作者 胡向东 第2章.ppt
- 传感器与检测技术 第2版 教学课件 ppt 作者 胡向东 第13章.ppt
- 传感器与检测技术 第2版 教学课件 ppt 作者 胡向东 第14章.ppt
- 传感器原理与检测技术 教学课件 童敏明 第6章:热电阻传感器 第9章:霍尔传感器.ppt
- 10《那一年,面包飘香》教案.docx
- 13 花钟 教学设计-2023-2024学年三年级下册语文统编版.docx
- 2024-2025学年中职学校心理健康教育与霸凌预防的设计.docx
- 2024-2025学年中职生反思与行动的反霸凌教学设计.docx
- 2023-2024学年人教版小学数学一年级上册5.docx
- 4.1.1 线段、射线、直线 教学设计 2024-2025学年北师大版七年级数学上册.docx
- 川教版(2024)三年级上册 2.2在线导航选路线 教案.docx
- Unit 8 Dolls (教学设计)-2024-2025学年译林版(三起)英语四年级上册.docx
- 高一上学期体育与健康人教版 “贪吃蛇”耐久跑 教案.docx
- 第1课时 亿以内数的认识(教学设计)-2024-2025学年四年级上册数学人教版.docx
文档评论(0)