首页 > 试题广场 >

查找输入整数二进制中1的个数

[编程题]查找输入整数二进制中1的个数
  • 热度指数：165186 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
\hspace{15pt}对于给定的整数 n 和 m，分别求解他们在二进制表示下的 1 的个数。

输入描述:
\hspace{15pt}第一行输入一个整数 n\left(0 \leqq n \lt 2^{31}\right) 代表需要求解的第一个数字。
\hspace{15pt}第二行输入一个整数 m\left(0 \leqq m \lt 2^{31}\right) 代表需要求解的第二个数字。


输出描述:
\hspace{15pt}第一行输出一个整数，代表 n 在二进制表示下的 1 的个数。
\hspace{15pt}第二行输出一个整数，代表 m 在二进制表示下的 1 的个数。
示例1

输入

5
0

输出

2
0

说明

\hspace{15pt}十进制 0 到 5 的二进制表示如下：
\hspace{23pt}\bullet\,十进制 (0)_{10} 等于二进制 (0)_{2}；
\hspace{23pt}\bullet\,十进制 (1)_{10} 等于二进制 (1)_{2}；
\hspace{23pt}\bullet\,十进制 (2)_{10} 等于二进制 (10)_{2}；
\hspace{23pt}\bullet\,十进制 (3)_{10} 等于二进制 (11)_{2}；
\hspace{23pt}\bullet\,十进制 (4)_{10} 等于二进制 (100)_{2}；
\hspace{23pt}\bullet\,十进制 (5)_{10} 等于二进制 (101)_{2}。

备注:
\hspace{15pt}本题数据已进行规范，不再需要读入至文件结尾（2025/01/09）。
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

位运算
难度：
0条回答 27049浏览

热门推荐

通过挑战的用户

查看代码

相关试题

查找输入整数二进制中1的个数

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号