-------------------------------------------------------------------------------------------------
时间限制：1秒 空间限制：32768K 代码长度限制 100 KB
-------------------------------------------------------------------------------------------------
题目描述:
NowCoder总是力争上游，凡事都要拿第一，所以他对“1”这个数情有独钟。爱屋及乌，他也很喜欢包含1的数，例如10、11、12……。不仅如此，他同样喜欢任意进制中包含1的数。当然，其中包含1的个数越多他越喜欢。你能帮他统计一下某个数在特定的进制下1的个数吗？
输入描述:
输入有多组数据，每组数据包含一个正整数n (1≤n≤2147483647)和一个正整数r (2≤r≤16)。
其中n为十进制整数，r为目标进制。
输出描述:
对应每组输入，输出整数n转换成r进制之后，其中包含多少个“1”。
输入例子:
1 2123 16
输出例子:
1
0
------------------------------------------------------------------------------------------------
实现思路：
(1).将十进制数字转换为规定进制的数字，方法用常规的取余方式即可；
(2).每获取一位规定进制数字的数位时，判断是否为1，如果为1，count自增；
(3).打印出count结果即可。
------------------------------------------------------------------------------------------------
package com.biyao.algorithm.niuke.a2;
import java.util.Scanner;
public class Main_a2_016 {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
while(scan.hasNext()){
int num = scan.nextInt();
int decimal = scan.nextInt();
int count = decimalConversion(num,decimal);
System.out.println(count);
}
}
public static int decimalConversion(long num,int decimal){
long shang = -1;
int yushu = -1;
int count = 0;
while(shang != 0){
shang = num/decimal;
yushu = (int)num%decimal;
if(yushu == 1){
count++;
}
num = shang;
}
return count;
}
}