codeforces #320 div 2A – Raising Bacteria (位运算)

x的二进制表示中1的个数即为答案.

原因是,每天晚上糖果数量翻倍,相当于左移1位,这时候二进制表示中1的数量不变

也就是说,二进制表示中的所有的1,一定都是添加进去的

而且也只有二进制表示中的1是添加进去的

所以二进制表示中1的数量,就是添加的糖果数.

作者: CrazyKK

ex-ACMer@hust,stackoverflow-engineer@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz