PAT 解题报告 1060. Are They Equal (25)

题目描述:

判断两个100位数字范围以内的浮点数在允许精度范围内是否相等.比如3 12300 12358.9那么就是要取三位有效数字, 那么他们就是相等的.

算法分析:

用string读两个输入, 然后对linear scan这两个数字, 判断出各自的有效数值以及指数次数即可.

注意点:

这个题目算法本身没什么难度就是直接模拟判断就行了, 给我的感觉是这个题目更适合出测试题, 有好几个测试例子可能不是很容易想到. 想到了就比较容易过了, 容易出错的地方也在于判断浮点数的数值和指数. 考虑一下test case:

(1) 3 1.00000 1.000003

(2) 3 0.0000 0

(3) 3 0.0000134 0.000032

 

(全文完,原创文章,转载时请注明作者和出处)


(转载本站文章请注明作者和出处 烟客旅人 sigmainfy — http://www.sigmainfy.com,请勿用于任何商业用途)

Written on July 7, 2013