首页 > 试题广场 >

求int型正整数在内存中存储时1的个数

[编程题]求int型正整数在内存中存储时1的个数
  • 热度指数：401476 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
\hspace{15pt}对于给定的 \sf{int} 型的十进制正整数 n ，统计其在内存中存储时 1 的个数。换句话说，即统计其二进制表示中 1 的个数。

输入描述:
\hspace{15pt}在一行上输入一个整数 n \left( 0 \leqq n < 2^{31} \right) ，代表给定的数字。


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

输入

10

输出

2

说明

\hspace{15pt}十进制 1 到 10 的二进制表示如下：
\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{23pt}\bullet\,十进制 (6)_{10} 等于二进制 (110)_{2} ；
\hspace{23pt}\bullet\,十进制 (7)_{10} 等于二进制 (111)_{2} ；
\hspace{23pt}\bullet\,十进制 (8)_{10} 等于二进制 (1000)_{2} ；
\hspace{23pt}\bullet\,十进制 (9)_{10} 等于二进制 (1001)_{2} ；
\hspace{23pt}\bullet\,十进制 (10)_{10} 等于二进制 (1010)_{2} 。
示例2

输入

0

输出

0
算法知识视频讲解
添加回答
hackjeremy头像 hackjeremy 
import java.util.Scanner;
import java.util.Stack;


public class ShuZiDianDao {

public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
while(sc.hasNextInt()){
String s=Integer.toBinaryString(sc.nextInt()).toString();
int num=0;
for(int i=0;i<s.length();i++){
if(s.charAt(i)=='1'){
num++;
}
}
System.out.println(num);
}
}

}

发表于 2016-02-26 13:00:02 回复(1)
Python3
牛客253100583号头像 牛客253100583号 
n = int(input())
a = bin(n)
b = str(a)
print(b.count('1'))

发表于 2022-04-06 14:59:07 回复(2)
C++
脉冲星头像 脉冲星 
#include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int num=0;
    while(n!=0)
    {
        if(n%2==1) {num++;}
        n=n>>1;//右移一位
    }
    cout<<num;
}

发表于 2022-03-06 20:00:29 回复(0)
C/C++
小红帽__头像 小红帽__ 
#include<iostream>
using namespace std;

//方法一
/*int main()
{
    int n;
    cin>>n;
    int count=0;
    while(n)
    {
        if(n%2) count++;
        n/=2;
    }
    cout<<count<<endl;
    return 0;
}*/

//方法二
int main()
{
    int n;
    cin>>n;
    int count=0;
    while(n)
    {
        count++;
        n=n&(n-1);
    }
    cout<<count<<endl;
    return 0;
}

发表于 2019-07-31 09:38:56 回复(1)
暖心大白头像 暖心大白
#include<iostream>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        int count=0;
        while(n)
        {
           if(n&1==1)
           {
              ++count;
           }
            n=n>>1;
        }
        cout<<count<<endl;
    }
    return 0;
}
发表于 2017-08-23 17:06:34 回复(0)
谭锅锅头像 谭锅锅 
num=int(raw_input(""))
num=str(bin(num))
len1=len(num)
count=0
for i in range(2,len1):
    if num[i]=='1':
        count+=1
print count
下面是C++实现的代码
#include<iostream>

using namespace std;
int main()
{
	int num = 0;
	cin >> num;
	int count = 0;
	while (num)
	{
		count++;
		num = num&(num - 1);
	}
	cout << count << endl;
	system("pause");
	return 0;
}

编辑于 2016-07-04 20:57:55 回复(0)
Java
星月湖头像 星月湖
import java.util.Scanner;
//求int型正整数在内存中存储时1的个数
//一个数对2取余为1时，其二进制表达式最后一位为1，
//迭代右移一位来依次判断该数二进制表达式中每一位是否为1，
//直至数值为0则表明所有位已经判断完毕
//无符号右移运算符：>>>
public class Main{
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        int b=in.nextInt();
        int result=0;   //1的个数
        while(b>0){
            if(1==b%2)
            result++;
            b=b>>>1;
        }
        System.out.println(result);
    }
}
发表于 2021-12-15 00:07:49 回复(0)
Python
村雨遥头像 村雨遥 
# 输入
num = int(input())
# 1的个数，初始化为0
count1 = 0
# 遍历num装换为二进制后的字符串
for i in str(bin(num)):
    # 若字符为1则加1
    if i == '1':
        count1 += 1
# 打印二进制中1的个数
print(count1)
发表于 2019-11-30 20:48:35 回复(1)
Python
李二狗头像 李二狗
print bin(int(raw_input())).count('1')  
发表于 2016-10-19 15:11:07 回复(1)
J_kiwi头像 J_kiwi 
#include<iostream>
using namespace std;

int main(){
    int n;
    cin>>n;
    int count=0;
    while(n){
        n=n&(n-1);
        count++;
    }
    cout<<count<<endl;
    return 0;
}

发表于 2016-04-04 18:56:05 回复(0)
Python 3
来个offer叭！头像 来个offer叭！ 
n = int(input())
num_1 = 0
while n :
    if n%2:
        num_1 += 1
    n = n // 2
print(num_1)

发表于 2022-07-19 18:49:07 回复(0)
C++
牛客951545693号头像 牛客951545693号 
#include<bits/stdc++.h>
using namespace std;

int main()
{    
    unsigned int data;
    cin >> data;
    
    int count = 0;
    int temp;
    while(data)
    {
        temp = data%2;
        data /= 2;
        if(temp == 1)
            count++;
        
    }
    cout << count << endl;
    
    return 0;
}

发表于 2022-07-05 16:30:35 回复(0)
xxooxx头像 xxooxx
s=int(input())

ss=bin(s)

print(ss.count("1"))
#十进制int（x，16），十六进制hex（），二进制bin()，八进制oct()
发表于 2022-05-18 13:12:17 回复(0)
Java
牛客459462904号头像 牛客459462904号
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int a = in.nextInt();
        int count = 0;
        while(a != 0) {
        int res = a % 2;
        a = (a - res) / 2;
            count += res;
        }
        System.out.println(count);
    }
}
发表于 2022-03-24 19:32:08 回复(0)
Python3
牛客745698993号头像 牛客745698993号
print(str(bin(int(input()))[2:]).count('1'))
发表于 2022-03-10 20:21:08 回复(0)
Java
老板的腿毛头像 老板的腿毛 
import java.util.*;
 
public class Main{
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int count = 0;
        while(n!=0){
            if((n&1)==1){
                count++;
            }
            n >>=1;
        }
        System.out.println(count);
    }
}

请在这里输入引用内容

发表于 2022-03-01 14:29:05 回复(0)
Java
buejee头像 buejee 
import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int num = sc.nextInt();
            String str = Integer.toBinaryString(num);
            str = str.replaceAll("0","");
            System.out.println(str.length());
        }
        sc.close();
    }   
}
使用java语言，将数字转为二进制字符串之后，一般是遍历字符串，统计1的个数，这里取巧，通过替换0为空字符，剩下的就是1，然后计算二进制字符串的长度。
发表于 2022-02-17 22:40:48 回复(0)
C
viod头像 viod 
#include<stdio.h>
int main(){
    int m,i;
    while(scanf("%d",&m)!=EOF){
        i=0;
        while(m>0){
            if(m%2==1) i++;
            m/=2;
        }printf("%d\n",i);
    }
    
}

发表于 2021-12-28 20:59:01 回复(0)
C
牛客103363188号头像 牛客103363188号
#include <stdio.h>
int main()
{
    int input;
    int count = 0;
    scanf("%d",&input);

    for(int i=0;i<32;i++)
    {
        if(input&0x1<<i)
            count++;
    }
    printf("%d",count);
}

发表于 2021-11-14 23:15:03 回复(0)
Python 3
Kiwigo头像 Kiwigo
bin_num = str(bin(int(input())))    # 允许套娃 
print(bin_num.count('1'))
发表于 2021-11-08 23:39:48 回复(0)
提交观点

问题信息

位运算
难度：
1642条回答 100074浏览

热门推荐

通过挑战的用户

查看代码

相关试题

求int型正整数在内存中存储时1的个数

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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