求int型正整数在内存中存储时1的个数
描述
输入一个 int 型的正整数,计算出该 int 型数据在内存中存储时 1 的个数。
数据范围:保证在 32 位整型数字范围内
输入描述:
输入一个整数(int类型)
输出描述:
这个数转换成2进制后,输出1的个数
import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别
while (in.hasNext()) { // 注意 while 处理多个 case
int a = in.nextInt();
String s = Integer.toBinaryString(a); //关键是利用API将数字的十进制转化为二进制,当然也可以手动计算
int i = 0;
int sum =0;
while(i<s.length())
{
if(s.charAt(i)=='1') //遍历统计字符1的个数
sum++;
i++;
}
System.out.println(sum);
}
}
}
浙公网安备 33010602011771号