首页 > 试题广场 >

二进制位中1的数量

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

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


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

输入

11

输出

3

说明

输入的二进制数  中有三个 。
算法知识视频讲解
开通博客
头像 Ldh1315109
发表于 2025-11-09 16:38:26
def popcount(n: int) -> int: n -= ((n >> 1) & 0x5555555555555555) n = (n & 0x3333333333333333) + ((n >> 2) & 0x3333 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 自由的风0450
发表于 2025-11-14 14:11:03
#include <iostream> using namespace std; int main() { long long n; int cnt=0; cin>>n; while(n>0){ n&=n-1; 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 周康禧
发表于 2025-12-04 16:59:52
#include <bits/stdc++.h> using namespace std; using ll = long long int; using ld = long double; using PII=pair<ll,ll>; using PIII=pair< 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 glerium
发表于 2025-12-01 19:54:59
#include <iostream> using namespace std; int main() { long long n; cin >> n; cout << __builtin_popcountll(n); }
去ta的博客 赞 (0) 回复(0) 收起
头像 牛客用户098471297
发表于 2025-11-28 15:36:23
#include<bits/stdc++.h> using namespace std; #define int long long #define endl '\n' #define quick ios::sync_with_stdio(false);cin.tie(0);cout.t 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 小狐今天睡大觉
发表于 2025-12-15 19:35:06
#include <bitset> #include <iostream> using namespace std; int main() { long long a,ans; cin>>a; std::bitset<64> 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

难度：
1条回答 22浏览

热门推荐

相关试题

二进制位中1的数量

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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