计算机实习报告
姓名:石径 学号:042328
系部:计算机科学与技术系 题号:69
指导老师:章晓莉
题目要求:
编程实现大整数(128字长)的加、减运算。使得可以实现两个操作数的键盘输入和最终结果的输出。
需求分析:
根据题目要求,首先想到的是C语言中没有这么大的数据类型。因此需要自己设计数据类型和存储方式来实现加减运算。数据类型题目给定了是整型。存储方式则需考虑,办法有两种,一是用一个很大的数组来存储数据,二是用堆栈来存储数据。用数组的好处是操作比较方便,也比较容易实现,缺点是不能进行动态分配,浪费空间并且程序执行效率不高。用堆栈的缺点是操作比较复杂且不易实现,优点是执行效率高且节约空间。通过比较,在题目中选择了用堆栈的存储方式。
数据的类型和存储方式问题解决后,关键的问题是进位(与借位)的控制。对于加法,解决进位的问题比较简单。由于是按位加,可以使用一个变量来记录是否有进位。(程序中是用c来表示。C = d / 10 其中d是当前位加数之和)对于减法的借位问题相对复杂。要分两种情况。第一:被减数大于减数,即结果为正值。第二:被减数小于减数,即结果为负。对于第一种情况,只需要在每一位减时再减去上一位的借位,并算出这一位的借位即可。已知减到存储减数的堆栈为空,然后把剩余的被减数入栈即可。对于第二种情况,开始的处理方法和第一种情况一样,直到被减数的栈为空。然后用9减去剩余的减数。减完后,再用0减去结果栈里的每一位数(从栈底到栈顶)。最后减出来的得数就是结果。输出时需要先输出一个减号。
程序设计:
用到的数据: Stack。包括三个域:栈顶指针、栈底指针和栈的大小(base、top、stacksize)。 调试分析:
在调试时出现了一个编译错误:error C2018: unknown character '0xb0',检查了很多变都没有找到错误,令我百思不得其解。最后在网上查到原来是不小心输入了汉字造成的。 使用说明:
开始程序会提示选择是手工输入还是自动产生数,如果选‘1’就是手动输入,按提示输入后,以‘#’作为结束。在选择是做加法还是做减法,分别选择‘+’、‘—’。然后会回到第一步。
主程序流程图:
C++长整数加减法_英语学习_外语学习_教育专区。#include <iostream> #include<... C语言 长整数加减乘 11页 免费 C语言课程设计报告-长整... 20页 免费 将...
c++实验报告模板c++实验报告模板隐藏>> 实验报告 题目:班级:计算机 092 班 ...(大整数的位数不限) 3、利用单链表实现两个大整数的相加、相减运算(减法运算...
C语言课程设计报告-长整... 20页 免费 大整数运算 暂无评价 20页 1下载券...(2)浪费时间:一次加减只处理一位; 需求分析 1.1 问题描述 C/C++语言中的 ...
C++程序课程设计—带符号大整数计算器_IT/计算机_...合肥工业大学 课程设计报告 课程名称 课题名称 C++...(Complex &com); //加法重载 Complex operator-(...
C++大整数类 1.类声明 #include <vector> #include <math.h> #include <...(const UINT n); //加法 friend BigInt operator + (const BigInt& a, ...
C++编写大整数 编写大整数以下是头文件 CBigNumber.h ///...蒙格马利法进行幂模运算 GetPrime,产生指定长度的随机大素数 ***/ int Rab(); CBigNumber Euc(CBigNum...
分治法 大整数乘法 C++实现_计算机软件及应用_IT/...算法设计与分析基础 实验报告 实验名称 学院 分治法...(本函数可以实现大整数加法运算) string ...
c++任意大整数加法C++编程——任意大整数加法(改 MAX 的值)——思路简 单易懂。 。 #include <stdio.h> #include <...
大整数运算 C++ 源码 VC6.0亲测 无错_IT/计算机_专业资料。大整数运算 ...大整数的加法 *\n"); printf("\t\t\t* 2.大整数的减法 *\n"); ...
关键词:大整数计算机数据皆否 1/2 相关文档推荐 大整数加法实验报告 9页 2... 大整数的计算 20页 免费 大整数类C++实现 2页 2财富值 算法大整数的四则...
热门文档