实用算法实现-第 24 篇 高精度整数运算
2012-01-15 23:24 myjava2 阅读(251) 评论(0) 编辑 收藏 举报24.1 高精度整数加法
24.1.1 实例
PKU JudgeOnline, 1503, Integer Inquiry.
24.1.2 问题描述
给定一组超长的正整数(100位),求出它们的和。
24.1.3 输入
123456789012345678901234567890
123456789012345678901234567890
123456789012345678901234567890
0
24.1.4 输出
370370367037037036703703703670
24.1.5 分析
写一个高精度的加法就可以了。这个题目的测试比较弱,或者说我曾经写的程序的错误很难通过这个题目的测试找出。因为在调试PKU JudgeOnline, 1131, Octal Fractions的程序的时候发现了这个高精度加法的一些bug,虽然它能通过这个题目的测试。
24.1.6 程序
24.2 高精度整数乘法
24.2.1 实例
PKU JudgeOnline, 1131, Octal Fractions
24.2.2 问题描述
实现八进制的小数到十进制的小数的转化,也即完成:0.d1d2d3 ...dk [8] = 0.D1D2D3 ... Dm [10]。
24.2.3 输入
0.75
0.0001
0.01234567
24.2.4 输出
0.75[8] = 0.953125 [10]
0.0001[8] = 0.000244140625 [10]
0.01234567 [8] =0.020408093929290771484375 [10]
24.2.5 分析
这个题目的测试也不是那么苛刻,因为不用高精度也能做。做着个题目的最大收获就是:随机测试是非常必要的。