codeforces #edu 1 A tricky sum

2015年12月4日 0 作者 CrazyKK

题意:求1+2+..+n的和。。但是对于是2的整数幂的项数。。符号是-。。

思路:可以先当做正数。(n+1)*n/2; 然后减去二倍的2的整数次幂的项的和。

坑点: 妈蛋第三次了。。。我想求小于等于n的最大是2的几次幂。。。取整的时候用int又会迷之错误。。。为什么说是迷之错误。。因为我WA的点的数据拿下来在本地跑是没有问题的。。。一交上去就错。。。不明觉厉。。。下次遇到double类型是数一点要小心小心再小心。。。第一次遇到是pow的返回类型是double,然后答案莫名奇妙的差1.第二次是#334 div2 的A题。。一道傻逼算分数的题我WA了一个小时。。。第三次是这个。。向下取整不要用(int)的强制转换。。而用floor吧。。233