文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > c++大整数加减法,报告
侵权投诉

c++大整数加减法,报告

计算机实习报告

姓名:石径 学号:042328

系部:计算机科学与技术系 题号:69

指导老师:章晓莉

题目要求:

编程实现大整数(128字长)的加、减运算。使得可以实现两个操作数的键盘输入和最终结果的输出。

需求分析:

根据题目要求,首先想到的是C语言中没有这么大的数据类型。因此需要自己设计数据类型和存储方式来实现加减运算。数据类型题目给定了是整型。存储方式则需考虑,办法有两种,一是用一个很大的数组来存储数据,二是用堆栈来存储数据。用数组的好处是操作比较方便,也比较容易实现,缺点是不能进行动态分配,浪费空间并且程序执行效率不高。用堆栈的缺点是操作比较复杂且不易实现,优点是执行效率高且节约空间。通过比较,在题目中选择了用堆栈的存储方式。

数据的类型和存储方式问题解决后,关键的问题是进位(与借位)的控制。对于加法,解决进位的问题比较简单。由于是按位加,可以使用一个变量来记录是否有进位。(程序中是用c来表示。C = d / 10 其中d是当前位加数之和)对于减法的借位问题相对复杂。要分两种情况。第一:被减数大于减数,即结果为正值。第二:被减数小于减数,即结果为负。对于第一种情况,只需要在每一位减时再减去上一位的借位,并算出这一位的借位即可。已知减到存储减数的堆栈为空,然后把剩余的被减数入栈即可。对于第二种情况,开始的处理方法和第一种情况一样,直到被减数的栈为空。然后用9减去剩余的减数。减完后,再用0减去结果栈里的每一位数(从栈底到栈顶)。最后减出来的得数就是结果。输出时需要先输出一个减号。

程序设计:

用到的数据: Stack。包括三个域:栈顶指针、栈底指针和栈的大小(base、top、stacksize)。 调试分析:

在调试时出现了一个编译错误:error C2018: unknown character '0xb0',检查了很多变都没有找到错误,令我百思不得其解。最后在网上查到原来是不小心输入了汉字造成的。 使用说明:

开始程序会提示选择是手工输入还是自动产生数,如果选‘1’就是手动输入,按提示输入后,以‘#’作为结束。在选择是做加法还是做减法,分别选择‘+’、‘—’。然后会回到第一步。

主程序流程图:

第1页

你可能喜欢

热门文档

相关文档

  • C++长整数加减法

    C++长整数加减法_英语学习_外语学习_教育专区。#include <iostream> #include<... C语言 长整数加减乘 11页 免费 C语言课程设计报告-长整... 20页 免费 将...

  • 实验报告--大整数

    c++实验报告模板c++实验报告模板隐藏>> 实验报告 题目:班级:计算机 092 班 ...(大整数的位数不限) 3、利用单链表实现两个大整数的相加、相减运算(减法运算...

  • 大整数课程设计报告

    C语言课程设计报告-长整... 20页 免费 大整数运算 暂无评价 20页 1下载券...(2)浪费时间:一次加减只处理一位; 需求分析 1.1 问题描述 C/C++语言中的 ...

  • C++程序课程设计—带符号大整数计算器

    C++程序课程设计—带符号大整数计算器_IT/计算机_...合肥工业大学 课程设计报告 课程名称 课题名称 C++...(Complex &com); //加法重载 Complex operator-(...

  • C++大整数类

    C++大整数类 1.类声明 #include <vector> #include <math.h> #include <...(const UINT n); //加法 friend BigInt operator + (const BigInt& a, ...

  • C++编写大整数

    C++编写大整数 编写大整数以下是头文件 CBigNumber.h ///...蒙格马利法进行幂模运算 GetPrime,产生指定长度的随机大素数 ***/ int Rab(); CBigNumber Euc(CBigNum...

  • 分治法 大整数乘法 C++实现

    分治法 大整数乘法 C++实现_计算机软件及应用_IT/...算法设计与分析基础 实验报告 实验名称 学院 分治法...(本函数可以实现大整数加法运算) string ...

  • 大整数加法

    c++任意大整数加法C++编程——任意大整数加法(改 MAX 的值)——思路简 单易懂。 。 #include <stdio.h> #include <...

  • 大整数运算 C++ 源码 VC6.0亲测 无错

    大整数运算 C++ 源码 VC6.0亲测 无错_IT/计算机_专业资料。大整数运算 ...大整数的加法 *\n"); printf("\t\t\t* 2.大整数的减法 *\n"); ...

  • 实验1 大整数加法

    关键词:大整数计算机数据皆否 1/2 相关文档推荐 大整数加法实验报告 9页 2... 大整数的计算 20页 免费 大整数类C++实现 2页 2财富值 算法大整数的四则...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email