第5讲高精度计算.PDFVIP

程序设计II 第5讲高精度计算 计算机学院黄章进 zhuang@ 内容 • 例题：大整数加法2981 • 例题：大整数减法 • 例题：大整数乘法2980 • 例题：大整数除法2737 • 例题：循环数2952 • 例题：麦森数2706 2 C/C++中数的表示范围 • 整数limits.h – int/long ：-231 ~ 231-1，即-2 147 483 648 ~ 2 147 483 647 – unsigned ：0 ~ 232-1，即0 ~ 4 294 967 295 – long long ：-263 ~ 263-1，即-9 223 372 036 854 775 808 ~ 9 223 372 036 854 775 807 – unsigned long long ：0 ~ 264-1，即0 ~ 18 446 744 073 709 551 615 • 如何处理一个200位的整数？ 3 C/C++中数的表示范围 • 浮点数： – float 单精度，32位，6位精度 –38 38 • 最小正值1.17549  10 ，最大值3.40282  10 – double 双精度，64位，15位精度 –308 308 • 最小正值2.22507  10 ，最大值1.79769  10 – long double 扩展精度，96位 – 存储遵循IEEE 745标准（即IEC 60559 ）规范 • 如何精确到小数点后100位 4 例题：大整数加法 • 问题描述 – 求两个不超过200位的非负整数的和。 • 输入 – 有两行，每行是一个不超过200位的非负整数， 没有多余的前导0 。 • 输出 – 一行，即相加后的结果。结果里不能有多余的 前导0，即如果结果是342，那么就不能输出为 0342 。 5 大整数加法 • 输入样例 22222222222222222222 33333333333333333333 • 输出样例 55555555555555555555 6 大整数加法 • 解题思路 – 用字符型或整型数组来存放大整数 • an[0]存放个位数，an[1]存放十位数，an[2]存放百位 数…… – 模拟小学生列竖式做加法，从个位开始逐位相 加，超过或达到10则进位。 • 用int an1[201]保存第一个数，用int an2[200]表示第 二个数，然后逐位相加，相加的结果直接存放在an1 中。要注意处理进位。