51nod.3216授勋（位运算）
Posted SSL_LKJ
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了51nod.3216授勋（位运算）相关的知识，希望对你有一定的参考价值。
授勋
输入样例
3
15
1
22
输出样例
4
1
3
解题思路
看每个数的二进制中1的个数
AC代码
#include<cstdio>
using namespace std;
int n,x;
int main()
scanf("%d",&n);
while(n--)
int x,ans=0;
scanf("%d",&x);
while(x)
ans++;
x&=x-1;//除去最后一位的1
printf("%d\\n",ans);
return 0;
谢谢
以上是关于51nod.3216授勋（位运算）的主要内容，如果未能解决你的问题，请参考以下文章