1.题目描述

NowCoder总是力争上游,凡事都要拿第一,所以他对“1”这个数情有独钟。爱屋及乌,他也很喜欢包含1的数,例如10、11、12……。不仅如此,他同样喜欢任意进制中包含1的数。当然,其中包含1的个数越多他越喜欢。你能帮他统计一下某个数在特定的进制下1的个数吗?

2.输入描述:

输入有多组数据,每组数据包含一个正整数n (1≤n≤2147483647)和一个正整数r (2≤r≤16)。
其中n为十进制整数,r为目标进制。

3.输出描述:

对应每组输入,输出整数n转换成r进制之后,其中包含多少个“1”。

4.输入例子:

1 2
123 16

5.输出例子:

1
0

6.解题思路:

十进制转其他进制的方法是最简单的,只需要不断取余数并倒序输出即可,而该题就更简单了,题目只要求计算1的个数,那么我们只需要取余判断是否为1并计数1的个数即可。

7.源代码:

#include<stdio.h>
int main()
{
	int n,r;
	while(scanf("%d %d",&n,&r)!=-1)
	{
		int count=0;
		while(n)
		{
			if(n%r==1)
				count++;
			n=n/r;
		}
		printf("%d\n",count);
	}
	return 0;
}