算法提高 P0401

时间限制:1.0s 内存限制:256.0MB

输入一个无符号整数x,输出x的二进制表示中1的个数.

输入:

  76584

输出:

  7

import java.util.Scanner;

public class P0401 {
public static void main(String[] args) {
Scanner sc =new Scanner(System.in);
String n = sc.next();
String s = Integer.toString(Integer.valueOf(n), 2);
char [] a = s.toCharArray();
int count = 0;
for (int i = 0; i < a.length; i++) {
if(a[i]=='1'){
count++;
}
}
System.out.println(count);
} }
05-11 20:16