牛客网——华为机试（题15：求int型正整数在内存中存储时1的个数）（Java）

原创于 2018-11-05 10:00:13 发布 · 674 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#牛客网在线编程 #华为机试 #Java

牛客网华为机试Java 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种方法，用于计算输入的int型正整数在内存中存储时，其二进制表示中1的个数。通过不断除以2并检查余数的方式，统计1的数量。

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

题目描述：

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

输入描述：

输入一个整数（int类型）

输出描述：

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

示例1：

输入：

输出：

代码：

import java.util.Scanner;
public class Main {
	public static void main ( String[] args ) {
		Scanner in = new Scanner( System.in );
		int n = in.nextInt();
		int sum = 0;
		while( n != 0 ) {
			if ( n % 2 == 1) {
				sum += 1;
				n = n / 2;
			}
			else {
				n = n / 2;
			}
		}
		System.out.println( sum );
		in.close();
	}
}