高精度计算器.pptVIP

高精度计算器 算法思想介绍 算法要求 设计一个高精度计算器 可以实现一百位以上、五百位以下数的运算 加法 减法 乘法 除法 数据逻辑结构 两个操作数均为线性结构 结果也为线性结构 数据存储结构设计 操作数和操作符均采用顺序存储结构（数组）进行存储 数组类型可以是字符型（节省存储空间） 也可以是整数类型（运算方便） 以下以整数数组为例 数据存储结构设计 操作数：设数组A和数组B为长度为500的整型数组，下标从1开始。 运算结果：设数组C也为长度为500的整型数组，下标从1开始。 数据输入（Data in) 将A、B、C数组的每一位用0填充 输入数据A和B，他们的最后一位均存在下标为500的位置——末位对齐 如：输入A为12345 B为123456789 存储结构为： 加法运算 从末位开始，对应位进行加法：C[i]=A[i]+B[i]+JW 若结果小于10，直接存入数组C中对应单元，JW=0 若结果大于等于10，将其减10后的结果存入数组C中对应位，并记进位位变量值为1：JW=1。 减法运算 从末位开始，对应位进行减法：C[i]=A[i]-B[i]-JW（借位） 若结果大于等于0，直接存入数组C中对应单元，JW=0 若结果小于0，c[i]=c[i]+10，并记JW=1。 简单乘法运算 将乘数的每一位单独拿出来（设为X）乘以被乘数——N位数乘1位数——