大整数运算实现及用户指南

"大整数运算(运行环境VC++2005).pdf" 这篇文档主要介绍了在VC++2005环境下实现大整数运算的程序设计。大整数运算通常涉及到超过普通整型变量所能表示范围的数值计算，这对于处理大数计算或密码学等领域的问题至关重要。 1、伪代码部分展示了如何处理大整数的加、减、乘、除、求余以及指数运算。这些操作都是通过对字符串表示的大整数进行转换，然后执行相应的算法来完成的。例如，"conv(s1,a)"函数用于将字符串`s1`转换为一个九位的大整数`a`；"add(a,b,c)"函数则执行大整数的加法运算，将`a`和`b`相加的结果存储到`c`中。其他如"sub"、"MUL"、"div"、"yu"和"eyzhi"分别对应减法、乘法、除法、求余和指数运算。此外，还有一个特殊的情况是平方运算，只需要一个大整数`a`，通过"MUL(a,a,c)"即可计算出其平方并存储到`c`。 2、用户使用说明部分描述了软件的交互方式。用户可以直观地通过键盘输入大整数及运算符号，如同使用普通计算器一样。软件界面包含数字键0~9和各种运算符，如"+"、"-"、"*"、"/"、"%"、"^"，以及"C"清除键和"="确认键。"C"键用于清除当前输入，"="键用于显示计算结果和运算时间。对于平方运算，用户只需输入一个大整数后按下"^2"键即可得到结果。 3、程序部分给出了使用C++编写的代码框架，涉及了头文件的包含，如`<string>`、`<iostream>`、`<time.h>`等，以及命名空间`std`的使用。定义了一些常量，如`Bit`表示大数中一位能表示的最大整数值，`MaxBitValue`是进位数，`BigIntLen`是大数的位数，`BigInt`是大整数的类型定义，它实际上是一个`BigIntLen`长度的整型数组。`conv`函数用于字符串到大整数的转换，`memset`函数用于初始化数组。 这段代码虽然没有提供完整的实现，但它展示了大整数运算的基本思路和程序结构，开发者可以根据这个框架编写具体的算法实现，比如大整数的加法、减法、乘法、除法等核心算法，从而完成一个完整的大整数运算程序。