10进制转换为N进制

进制转换

给定一个十进制整数N,求其对应2进制数中1的个数
Input
第一个整数表示有N组测试数据,其后N行是对应的测试数据,每行为一个整数。
Output
N行,每行输出对应一个输入。
Sample Input
4
2
100
1000
66
Sample Output
1
3
6
2


#include 
 
#define BASE 2
#define ONE 1
 
int count_digit(int n, int digit)
{
    int count;
 
    count = 0;
    while(n) {
        if(n % BASE == digit)
            count++;
        n /= BASE;
    }
 
    return count;
}
 
int main()
{
    int n, a;
 
    scanf("%d", &n);
    while(n--) {
        scanf("%d", &a);
 
        printf("%d\n", count_digit(a, ONE));
    }
 
    return 0;
}

你可能感兴趣的:(CCF,NOI题解)