[编程题]二进制数1
- 热度指数：10715 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
- 算法知识视频讲解
输入描述:
在一行上输入一个整数
，表示待统计的数值。
输出描述:
的二进制表示中
的数量。
示例1
输入
3
输出
2
说明
的二进制表示为
，其中包含两个
示例2
输入
65
输出
2
说明
的二进制表示为
，其中包含两个
n = int(input())
s = 0
while n > 0:
a = n % 2
if a == 1:
s += 1
n = n // 2
print(s)
其实有一个函数还是挺不为人知的，叫__builtin_popcount(n)可以统计一个数的二进制的1的个数但是！这个函数后面的n是unsigend int型，对于本题来说会爆掉的所以我们就可以换成它的long long 版本：__builtin_popcountll(n)最后直接输出就好啦
voi
展开全文
题目链接
二进制数1
题目描述
给定一个非负整数 ，计算其二进制表示中数字 1 的数量。
解题思路
计算一个整数二进制表示中 1 的个数（也称为“汉明权重”或“population count”）是一个经典的位运算问题。这里介绍两种主要的方法。
方法一：Brian Kernighan 算法
这是一个
展开全文
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
展开全文
方法一
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner
展开全文
print(bin(int(input())).count('1'))
def tentotwo(x):
x = int(x)
list_two = []
while x>0:
temp = x%2
list_two.append(temp)
x = x//2
return list_
展开全文
#include<bits/stdc++.h>
using namespace std;
#define int long long
int fun(long long n){
int total=0;
while(n>0){
n&=(n-1
展开全文
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in =
展开全文
#include <iostream>
using namespace std;
int main() {
unsigned long long x;
cin >> x;
int ans=0;
while(x){
ans +=
展开全文
问题信息
通过挑战的用户
查看代码-
2023-08-06 21:06:23 -
2023-03-14 16:47:06 -
2023-03-07 17:02:52
-
2023-03-07 11:51:24 -
2023-03-06 21:21:47
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
