题解 | #查找输入整数二进制中1的个数#
查找输入整数二进制中1的个数
http://www.nowcoder.com/practice/1b46eb4cf3fa49b9965ac3c2c1caf5ad
import java.util.*;
public class Main{
public static void main(String args[]){
Scanner sc=new Scanner(System.in);
while(sc.hasNextInt()){
int n=sc.nextInt();
String m=change(n,2);
int count=0;
for(int i=0;i<m.length();i++){
if(m.charAt(i)=='1'){
count++;
}else{
continue;
}
}
System.out.println(count);
}
}
private static String change(int n,int m){
//n表示十进制数,m表示要转化的进制
StringBuilder sb= new StringBuilder();
while(n>0){
// 模拟计算进制的过程
sb.append(n % m);
n /=m;
}
return sb.reverse().toString();
}
}