ACM中WA方面的错误总结.docxVIP

1、 Int遇到过的问题简介：int是我们最常用的类型之一。如果输入数据是整形，一般都直接用该类型来存放输入数据。错误经历：自己在作Equiptment Box时，因为输入数据长、宽均是小于50000的整数，因此就使用int来作输入。这本身没有问题，但在求其斜边长时，使用的是sqrt（x * x + y * y），表面看是没有问题，但结果一直是Wrong Answer。 后来将这一行改为pow( (pow(x, 2) + pow( y,3 ) ) , 0.5)，就Accept了！错误原因：后来经johnbill和hewei的分析，x，y本身没有问题，不会越界，但使用sqrt（x*x +y*y）时，里面的x*x 和 y*y则会超出int范围，造成溢出。而pow会将参数自动转换为double，就不会出错。避免失误的办法：（1）以后均使用pow进行运算。（习惯）（2）运算时，注意做强行转换。（比较麻烦）（3）不管输入给的类型，直接用double来存储，就不会溢出了。这种方法表面看没有问题，但直到这次比赛，才发现了一个很严重的问题！2、 double遇到过的问题简介：是我们在解题时，和int一起是最常用的类型。错误经历：因为 double上限可达1.7e308 。而一般题目（非大数运算要求）均不可能超过其限，发生溢出，所以之后我就在做题时，凡是遇到结果有些大时，均用double类型来保存，来避免溢出。看起来，这样比较方便，因为我们在本机上是用VC＋＋，而OnlineJudge是gcc，它们支持的长整形类型不同，一个是__int64， 而一个是long long；处理格式也不同，I64u 和 lld。而在这种情况下，“真正”的可以用double的话，那就可以将其统一起来。但是……昨天比赛C题时，自己也是这么递推和用double保存，但一直Wrong Answer。和递归能计算出（太大的数据很耗时）的数据相比，都是正确的，不知原因何在。比赛结束后，和别人结果对照了一下，把double改成unsigned long long 就Accept了。错译原因：这是因为：double类型的精度只有15位！！！它的上限可以很大，但只能保证15位的精度！换句话说，只能保证15位是正确的。在数据（ 50，50）以后，结果都在20位以上，前面的位数是正确的，但后面的几位就会出现问题了！解决方法：（1） 定义头文件，在本机上用__int64，提交时用long long（2） 本机上使用VAC编译( J ) （奇难用！）（3） 反正绝对不能使用double来计数，尤其比较大的数，但可以利用它来测试最大数据的范围大小，这样可以反过来帮助我们决定用什么类型来保存。3、 float遇到过的问题我还记得当时Hunter做area的时候，各方面都作了考虑，但一直是Wrong Answer。后来只是把存储坐标的float类型改为double，就过了。原因：应该是float的精度不够（具体嘛…..大家re），但题目只要求3位小数也有问题……。所以，以后大家要使用浮点数计算时，直接用double，不要考虑使用float。一般内存是不会有问题的。4、 4舍5入的问题：在做Lifting the Stone时，题上要求保留到小数点两位，第三位作四舍五入，自己直接用%.02来打，以为自动会四舍五入。但一直没过。加上处理之后就过了…….原因：小数点后第三位为5时，会随机的作进位处理。解决办法：如果题上要求了四舍五入，一定要记得进行处理：x = floor(x*100 + 0.5)/100，5、 为5时，后一位奇数进位，偶数不进位：这个JohnBIll讲过，一般不会有这种“浪费青春的题…..”。解决办法：除了相当的灵活，多试，还需要运气了……