二进制中1的个数 算法思想:lowbit(x)的实现就是x与-x做&运算。数a的负数的二进制表示是取反再加1,a&(-a)即等于a&(~a+1),就等于a的最后一位。 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> using namespace