ACM暑期培训资料(28页).pptVIP

高精度运算;计算机能做的和不能做的;大整数加法;;大整数加法 (POJ1503) 解题思路;POJ1503 参考程序;POJ1503 参考程序;POJ1503 参考程序;大整数乘法;;大整数乘法(POJ2389) 解题思路;先算835×9。5×9 得到45 个1，3×9 得到27 个10，8×9 得到72 个100。由于不急于处理进位，所以835×9 算完后，结果如下：;大整数乘法(POJ2389) 解题思路;POJ2389 参考程序;POJ2389 参考程序;POJ2389 参考程序;大整数除法;问题描述; 基本的思想是反复做减法，看看从被除数里最多能减去多少个除数，商就是多少。一个一个减显然太慢，如何减得更快一些呢？以7546 除以23 为例来看一下：开始商为0。先减去23 的100 倍，就是2300，发现够减3 次，余下646。于是商的值就增加300。然后用646 减去230，发现够减2 次，余下186，于是商的值增加20。最后用186 减去23，够减8 次，因此最终商就是328。 所以本题的核心是要写一个大整数的减法函数，然后反复调用该函数进行减法操作。 计算除数的10 倍、100 倍的时候，不用做乘法，直接在除数后面补0 即可。;参考程序;4、参考程序;参考程序;参考程序;参考程序;课堂练习-八进制小数 ;课堂练习-八进制小数;暑期练习;Day Day Up ~