题解 | #查找输入整数二进制中1的个数#
查找输入整数二进制中1的个数
http://www.nowcoder.com/practice/1b46eb4cf3fa49b9965ac3c2c1caf5ad
import java.util.Scanner;
/**
输入一个正整数,计算它在二进制下的1的个数。
将十进制的数转化为二进制,求其中1的个数
/
public class DecimalToBinary {
public static void main(String[] args) {Scanner sc = new Scanner(System.in); while (sc.hasNext()){ int num = sc.nextInt(); int count = 0; String res = binary(num); //接收返回的二进制数 for (int i = 0; i < res.length(); i++) { if (res.charAt(i) == '1'){ count++; } } System.out.println(count); }
}
public static String binary(int m){
String a = ""; while (m != 0){//十进制转二进制用 除2取余法 a = m % 2 + a; m = m/2; } return a;
}
}