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

	}

}