2024-12-28 22:26 哈尔滨理工大学 算法工程师 发布于黑龙江
关注
位运算
10.1的个数
链接：https://ac.nowcoder.com/acm/contest/93950/J
来源：牛客网
给定一个十进制整数n，求其对应2进制数中1的个数。
输入描述:
一个整数n(0 ≤ n ≤ 1000000000)
输出描述:
一个整数，表示n对应2进制数中1的个数。
#include
using namespace std;
int main() {
int n;
cin >> n;
int count = 0;
for (int i = 0; i < 32; i++) {
if (n & (1 << i)) {
count++;
}
}
cout << count << endl;
return 0;
}
这段代码是一个C++程序，用于计算一个给定的十进制整数 n 在其二进制表示中1的个数。下面是对代码的逐行解释：
#include: 这是一个预处理指令，用于引入标准输入输出库，使得程序可以使用 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 & (1 << i)) {: 在循环中，使用位与操作符 & 检查 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 函数的定义。
链接：https://ac.nowcoder.com/acm/contest/93950/J
来源：牛客网
给定一个十进制整数n，求其对应2进制数中1的个数。
输入描述:
一个整数n(0 ≤ n ≤ 1000000000)
输出描述:
一个整数，表示n对应2进制数中1的个数。
#include
using namespace std;
int main() {
int n;
cin >> n;
int count = 0;
for (int i = 0; i < 32; i++) {
if (n & (1 << i)) {
count++;
}
}
cout << count << endl;
return 0;
}
这段代码是一个C++程序，用于计算一个给定的十进制整数 n 在其二进制表示中1的个数。下面是对代码的逐行解释：
#include
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 & (1 << i)) {: 在循环中，使用位与操作符 & 检查 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 函数的定义。
全部评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享