代码解析:
count_ones_in_binary 函数接受一个十进制数 N 作为参数,并返回其二进制表示中1的个数。
在 count_ones_in_binary 函数中,使用一个 count 变量来记录1的个数。
在 while 循环中,通过将 N 和 1 进行按位与操作(N & 1)判断最低位是否为1。如果是1,则将计数器 count 加1。
然后,将 N 右移1位,相当于除以2并向下取整,继续判断下一位。
当 N 的二进制表示中所有位都被判断完后,函数返回计数器 count 的值,即 N 的二进制表示中1的个数。
在 main 函数中,首先读入一个待计算的十进制数 N。
然后调用 count_ones_in_binary 函数,将结果保存在 result 中。
最后输出 result,即 N 的二进制表示中1的个数。

AC代码:

  1. #include <iostream>
  2. using namespace std;
  3. //计算一个十进制数对应二进制数中的1的个数
  4. int count_ones_in_binary(int N) {
  5. int count = 0; // 初始化计数器为0
  6. while (N > 0) { // 当十进制数N大于0时,继续计算
  7. if (N & 1) { // 如果N的最低位是1
  8. count++; // 计数器加1
  9. }
  10. N >>= 1; // 右移1位,相当于除以2并向下取整
  11. }
  12. return count; // 返回计数器的值,即N的二进制表示中1的个数
  13. }
  14. int main() {
  15. int N;
  16. cin >> N; // 输入待计算的十进制数N
  17. int result = count_ones_in_binary(N); // 调用函数计算N的二进制表示中1的个数
  18. cout << result << endl; // 输出结果
  19. return 0;
  20. }

不要忘记点赞哦

点赞(0)
 

9.9 分

0 人评分

 

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论