24 lines
576 B
C++
24 lines
576 B
C++
|
// 使用位运算符实现以下条件：判断一个数的二进制表示中有多少个 1
|
|||
|
|
// 例如：输入 5，输出 2 : 5 的二进制表示为 101，其中有 2 个 1
|
|||
|
|
#include <iostream>
|
|||
|
|
#include <bitset>
|
|||
|
|
|
|||
|
|
using namespace std;
|
|||
|
|
|
|||
|
|
int main()
|
|||
|
|
{
|
|||
|
|
int n;
|
|||
|
|
cout << "请输入一个整数: ";
|
|||
|
|
cin >> n;
|
|||
|
|
|
|||
|
|
int cnt = 0; // 计数器
|
|||
|
|
while (n)
|
|||
|
|
{
|
|||
|
|
if (n & 1)
|
|||
|
|
cnt++; // 如果 n 的最后一位是 1，计数器加 1
|
|||
|
|
n >>= 1; // n 右移一位
|
|||
|
|
}
|
|||
|
|
|
|||
|
|
cout << "二进制表示中有 " << cnt << " 个 1" << endl;
|
|||
|
|
return 0;
|
|||
|
|
}
|