5747专题

hdu 5747 Aaronson (BestCoder Round #84 1001)

至今不懂官方题解是什么意思:答案就是popcount(n)-popcount(\lfloor \frac{n}{2^m} \rfloor) + \lfloor \frac{n}{2^m} \rfloorpopcount(n)−popcount(⌊​2​m​​​​n​​⌋)+⌊​2​m​​​​n​​⌋. rfloor popcount是数出一个二进制数中有几个1,如0110就是2 用贪心过得比

HDU 5747

http://acm.split.hdu.edu.cn/showproblem.php?pid=5747 通过这题,学习了位运算的基础操作 题意很好理解,求二进制“1”的个数的变种, 需要注意的地方是m的取值需要处理,不然就会TLE,本来以为是cin/cout的锅 不多说,上代码 #include <iostream>#include <stdio.h>using namespace