长整数的代数计算 【问题描述】 应用线性数据结构解决长整数的计算问题。设计数据结构完成长整数的表示和存储,并编写算法来实现两长整数的加、减、乘、除等基本代数运算。 【基本要求】 (1) 长整数长度在一百位以上。 (2) 实现两长整数的加、减、乘、除操作。 (3) 输入输出均在文件中。 (4) 分析算法的时空复杂性
2021-03-28 12:05:50 4KB C++ 数据结构 算法
1
C++长整数、高精度运算代码,用动态链表来实现一般系统不能完成的长整数、高精度运算
2021-02-18 15:40:37 6KB 大数运算 C++
1
1. 任意长的整数加减法运算 设计算法,实现一个任意长的整数进行加法、减法运算的演示程序。例如:1234,5123,4512,3451,2345与-1111,1111,1111,1111,1111的加法结果为:0123,4012,3401,2340,1234。基本要求如下: (1)利用链表实现长整数的存储,每个节点含一个整型变量; (2)整型变量的范围:-(2^15 -1)~(2^15 -1); (3)输入与输出形式每四位一组,组间用逗号分隔开。如:1986,8213,1935,2736,3299; (4)界面友好,每步给出适当的操作提示,并且系统具有一定的容错能力。 至少给出下面的测试数据: (1)0; 0 (2)-2345,6789; -7654,3211 (3)-9999,9999; 1,0000,0000,0000 (4)1,0001,0001; -1,0001,0001 (5)1,0001,0001; -1,0001,0000 (6)-9999,9999,9999; -9999,9999,9999 (7)1,0000,9999,9999; 1
2020-02-13 03:07:43 755KB 课设
1
[ 问题描述 ] 设计程序实现两个任意长整数的求和运算。 [ 基本要求 ] 《数据结构》题集 利用双向循环链表实现长整数的存储, 每个结点含一个整型变量. 任何整型变量的范围是 -(215-1)~(215-1)。输入和输出形式: 按中国对于长整数的表示习惯, 每四位一组,组间用逗号隔开。 [ 测试数据 ] (1) 0;0;应输出"0"。 (2) -2345,6789;-7654,3211; 应输出"-1,0000,0000"。 (3) -9999,9999; 1,0000,0000,0000; 应输出"9999,0000,0001"。 (4) 1,0001,0001; -1,0001,0001; 应输出"0"。 (5) 1,0001,0001; -1,0001,0000; 应输出"1"。 [ 实现提示 ] (1) 每个结点可以存放的最大整数为 215-1 = 32767 才能保证两数相加不会溢出。但若这样存,即相当于按 32768 进制数存,在十进制数与 32768 进制数间的转换十分不方便,故可以在每个结点中仅存十进制数的 4 位,即不超过 9999的非负整数, 整个链表被视为万进制。 (2)可以利用头结点数据域的符号代表长整数的符号。 用其绝对值表示元素结点数目。相加过程中不要破坏两个操作数链表。两操作数的头指针存于指针数组中是简化程序结构的一种方法。不能给长整数位数规定上限。 [ 选作内容 ] 修改上述程序,使它在整型量范围是-(2n-1)~(2n-1) 的计算机上都能有效地运行。其中 n 是由程序读入的参量。输入数据的分组方法可另行规定。
2020-01-03 11:32:33 19KB codeblocks
1
数据结构-长整数的加减乘法的双向链表实现
2020-01-03 11:29:47 45KB 数据结构
1
一份完整的数据结构课程设计-长整数四则运算。 最近课程设计刚做的,很完整,20页,含题目,设计思想,结构图流程图,测试,分析。
1
1、 设计一个实现任意长的整数进行四则运算的程序。 2、 输入和输出形式是按中国对于长整数的表示习惯,每四位一组,组间用逗号隔开,长整数位数没有上限,以分号结束长整型数据的输入。 3、 程序执行的命令包括: 1)、输入长整数1;2)、输入长整数2;3)、输入执行的运算符;4)、计算并输出结果;5)、结束。 4、测试数据:(以加法为例) (1)、0;0;+;应输出“0”。 (2)、-2345,6789;-7654,3211;+;应输出“-1,0000,0000”。 (3)、-9999,9999;1,0000,0000,0000;+;应输出“9999,0000,0001”. (4)、1,0001,0001;-1,0001,0001;+;应输出“0”. (5)、1,0001,0001;-1,0001,0000;+;应输出“1”。 (6)、-9999,9999,9999;-9999,9999,9999;+;应输出“-1,9999,9999,9998”. (7)1,0000,9999,9999;1;+;应输出“1,0001,0000,0000”.
2019-12-21 22:10:57 253KB 长整数 四则运算
1
,基本要求:利用双向循环链表实现长整数的存储,每个结点含一个整形变量。任何整形变量的范围是 -(2^15 - 1)~(2^15 - 1)。输入和输出形式:按中国对于长整数的表示习惯,每四位一组,组间用逗号隔开。
1
掌握C语言数组的应用,了解数组的基本应用
2019-12-21 21:16:26 1KB 长整数
1
利用双向循环链表实现长整数的存储,每个结点含一个整形变量。任何整形变量的范围是 -(2^15 - 1)~ (2^15 - 1)。输入和输出形式:按中国对于长整数的表示习惯,每四位一组,组间用逗号隔开。 这是我用java写的,使用了双向循环链表,编译环境是myeclipse 8.0,可以运行,有人机交互界面,其中包含源代码,rar文件,还有报告。希望大家多多批评,提出建议,互相学习。
2019-12-21 20:59:07 199KB 数据结构 课程设计 java 长整数加法
1