算法题练习系列之（四十九）：一的个数

-------------------------------------------------------------------------------------------------

时间限制：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 2
123 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;
    }
    
}