Java实现 蓝桥杯VIP 算法提高 P0401

算法提高 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);
	}

}