AKATheIronHead 2010-06-12
今日在做ACM/ICPC的题目时,遇到了这样的情况:程序求得的结果是一个浮点数,但题目要求以整数形式输出(取不小于该结果的最小整数)。这是个很简单的问题。也许很多人会采用float强制转型为int再加1的办法解决。然而我一向觉得强制转型是种很不优美的办法,因此采用了类似如下代码的办法:
printf("The result is %.0f.\n", result); // result是求得的浮点数结果
采用控制输出精度的办法,原来以为没什么问题,然而结果却一直是Wrong Answer。后来才发现,原来在C的格式化输出中,若采用"%m.nf"的形式对浮点(或双精度)数进行截断输出,输出的最后一位是取四舍五入的结果的。比如在上面的代码中,若result = 3.2,那么输出就为
The result is 3.
若result = 3.5,那么输出则为
The result is 4.
把代码改为
printf("The result is %.0f.\n", ceilf(result));
问题就解决了(当然还要包含math.h头文件并使用g++编译器而不是gcc)。这么一个小小的问题,害我在一道超简单的题上提交了几乎10次(此题是北大acm网站上的1005题I Need a Houseboat),真是有点郁闷。不过还好没占用多长时间,何况也知道了一个细节性的知识(也算是知识吧),还算值得啦。
很多不太懂正则的朋友,在遇到需要用正则校验数据时,往往是在网上去找很久,结果找来的还是不很符合要求。所以我最近把开发中常用的一些正则表达式整理了一下,在这里分享一下。给自己留个底,也给朋友们做个参考。