ACM中WA方面的错误总结_acm常用数论小总结

ACM中WA方面的错误总结由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“acm常用数论小总结”。

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；处理格式也不同，I 64u 和 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讲过，一般不会有这种“浪费青春的题…..”。解决办法：

除了相当的灵活，多试，还需要运气了……