第13讲 高精度计算.pptVIP

分析： 分析： 三、运算过程 例：35+86竖式相加 　　35 +　 86 ------- 1----- 1 -----1--------- 21 -------------- 121 三、运算过程 （1）运算顺序：两个数靠右对齐；从低位向高位运算；先计算低位再计算高位； （2）运算规则：同一位的两个数相加再加上从低位来的进位，成为该位的和；这个和去掉向高位的进位就成为该位的值；如上例：3+8+1=12，向前一位进1，本位的值是2；可借助MOD、DIV运算完成这一步； （3）最后一位的进位：如果完成两个数的相加后，进位位值不为0，则应添加一位； （4）如果两个加数位数不一样多，则按位数多的一个进行计算； 例：高精度加法 输入两个整数x，y，输出它们的和。（0≤x,y≤ 10100) 算法: (用st读入两个数） 1、输入st，记录长度lx；将st中每个元素转化为整数反向保存在数组X[ ]中； 2、输入st，记录长度ly；将st中每个元素转化为整数反向保存在数组Y[ ]中； 3、如果lxly，则lx?ly（取最大长度保存在lx中） 4、求和并放在数组h[ ]中。 4-1、h[I]?h[I]+x[I]+y[I] 4-2、h[I+1]?h[I] div 10 4-3、h[I]