位运算

10.1的个数
链接：https://ac.nowcoder.com/acm/contest/93950/J
来源：牛客网

给定一个十进制整数n，求其对应2进制数中1的个数。
输入描述:
一个整数n(0 ≤ n ≤ 1000000000)

输出描述:
一个整数，表示n对应2进制数中1的个数。
#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n; 

    int count = 0; 

    for (int i = 0; i < 32; i++) {
        if (n &amp; (1 << i)) {
            count++; 
        }
    }

    cout << count << endl; 

    return 0;
}
这段代码是一个C++程序，用于计算一个给定的十进制整数 n 在其二进制表示中1的个数。下面是对代码的逐行解释：

#include <iostream>: 这是一个预处理指令，用于引入标准输入输出库，使得程序可以使用 cin 进行输入和 cout 进行输出。

using namespace std;: 这行代码告诉编译器在程序中可以直接使用 std 命名空间中的所有标识符，而不需要每次都加上 std:: 前缀。

int main() {: 这是程序的主函数，程序的执行从这里开始。

int n;: 声明了一个整型变量 n，用于存储用户输入的整数。

cin >> n;: 使用 cin 从标准输入读取一个整数，并将其存储在变量 n 中。

int count = 0;: 声明了一个整型变量 count，并初始化为0，用于计数整数 n 的二进制表示中1的个数。

for (int i = 0; i < 32; i++) {: 开始一个 for 循环，循环变量 i 从0开始，直到31。这个循环将遍历整数 n 的所有32位（在32位系统中，整数通常是32位的）。

if (n &amp; (1 << i)) {: 在循环中，使用位与操作符 &amp; 检查 n 的第 i 位是否为1。1 << i 将1左移 i 位，生成一个只在第 i 位为1的数。

count++;: 如果第 i 位为1，count 计数器加1。

}: 结束 if 语句。

}: 结束 for 循环。

cout << count << endl;: 使用 cout 输出计数器 count 的值，即 n 的二进制表示中1的个数，并使用 endl 插入一个换行符。

return 0;: 主函数返回0，表示程序正常结束。

}: 结束 main 函数的定义。