输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。

最新推荐文章于 2023-01-19 16:00:18 发布

小美学python

最新推荐文章于 2023-01-19 16:00:18 发布

阅读量933

点赞数

本文链接：https://blog.youkuaiyun.com/xiaomei920528/article/details/74935918

版权

本文介绍两种方法来计算一个整数转换为二进制后包含的1的个数。第一种方法通过不断移除最低位的1并计数直至整数变为0；第二种方法采用位操作符检查每一位是否为1，逐位右移直至检查完所有位。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入描述:

输入一个整数（int类型）

输出描述:


这个数转换成2进制后，输出1的个数

1.
mport java.util.*;
    public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        while (sc.hasNext()){
            int n=sc.nextInt();
            int count=0;
            while(n!=0){
                n=n&(n-1);
                count++;
                
            }
            System.out.println(count);
        }
    }
}


2.
import java.util.*;
 
public class Main{
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int count = 0;
        while(n>0){
            if((n&1)>0){
                count++;
            }
            n=n>>1;
        }
        System.out.println(count);
    }
}