长整数,高精度大数加减运算课程报告(c++版).docVIP

华南理工大学 计算机学院　网络工程 Copyright ?201３ by CY.M. PAGE PAGE 23 华南理工大学 高级语言程序设计 I 大作业报告 实验题目: 长整数运算、高精度运算 姓名: 李超悦 学号: 201230610155 班级: 网络工程 任课教师: 郑运平 实验概述 【实验目的及要求】 ? ? 设计一个程序实现两个任意长的整数（包括正数和负数）、任意精度实数的算术运算。 要求： 用动态链表存贮数据，每个结点含一个整型变量，表示若干位数。 （ 注：任何整型变量的范围是 －（231 －1）～（231 －1）， 任意长整数的整型变量的范围是－（2n －1）～（2n－1），在计算机上都能有效地运行。 其中，n是由程序读入的参数控制的。 ） （2）整数输入和输出按中国对于长整数的习惯表示，每3位1组，组间用逗号隔开。 （3）实现加、减运算。 （4）程序运行界面清晰实用。 【实验原理】 大整数的存储结构:????大数计算的因数和结果精度一般是少则数十位，多则几万位。在C++语言中定义的类型中精度最多只有二十多位，因而我们采取用链表存贮的方式来存放大数。在计算中会用到从高位开始计算，和从低位开始计算数值的两种情况。所以我们将链表定义