首页 > 试题广场 >

二进制位中1的数量

[编程题]二进制位中1的数量
  • 热度指数：353 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
小红拿到了一个整数 ，她想知道在  的二进制表示中有多少个 ，请你帮帮她。

输入描述:
第一行输入一个整数 n\left(1 \leqq n \leqq 10^{18} \right)。


输出描述:
输出一个整数，代表  的数量
示例1

输入

11

输出

3

说明

输入的二进制数  中有三个 。
算法知识视频讲解
添加回答
计应3254沈楚涵程头像 计应3254沈楚涵程
using ll = long long;
int main() {
    ll n;
    cin >> n;
    ll sum = 0;
    while(n) {
        sum += (n & 1);
        n >>= 1;
    }
    cout << sum;
}
发表于 2025-12-19 19:44:52 回复(0)
提交观点

问题信息

难度：
1条回答 23浏览

热门推荐

相关试题

二进制位中1的数量

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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