nyoj—1的个数

1的个数_进制转换问题

输入

第一行输入一个整数N，表示测试数据的组数(1<N<1000)
每组测试数据只有一行，是一个整数M(0=<M<=10000)

输出

每组测试输出占一行，输出M的二进制表示中1的个数

样例输入

3
4
6
7

样例输出

1
2
3

题意： 把N转换成二进制，求其中1的个数。
某大神的代码：

 #include<stdio.h>
int count1(int num)
{
   int i=0;
   while(num)
   {
    num&=(num-1);
     i++;
   }
   return i;
}
   int main()
{
   int n,m;
   scanf("%d",&n);
   while(n--)
   {
   scanf("%d",&m);
   printf("%d\n",count1(m));
   }
   return 0;
   }

我的代码思路是构造一个求十进制转换为二进制的函数。然后就是在主函数中调用它，判断其中一的个数，count++.输出count即可。
c语言中的位运算符，对进制转换有解释，这里省略。。。
思路拓展一下，求进制转换。十进制数X转换成任意的Y进制。。。
奉上俺的代码：

#include <stdio.h> 
void fun(int x,int k); 
int main() 
{
	int n,x,y,i; 
   scanf("%d",&n); 
   for(i=0;i<n;i++) 
   { 
	   scanf("%d%d",&x,&y); 
       fun(x,y); 
       printf("\n"); 
   } 
 return 0; 
} 
void fun(int x,int y) 

{ 
	int a,b,c=-1,p[10]; 
    b=x; 
    x=x*y; 
do 
{ 
    a=b%y; 
    c++; 
    b=(b-a)/y; 
    x=x/y; 
    p[c]=a; 
} 
   while(x/y>0); 
  for(;c>=0;c--) 
  { 
    if(p[c]>9) 
   printf("%c",p[c]+55); 
   else 
   printf("%d",p[c]); 
  } 
} 

继续发扬构造进制转换函数的魅力。
原则：只要X/Y>0,就一直求X%Y...