二进制中的1有奇数个还是偶数个

 实现自Matrix67！
//二进制中的1有奇数个还是偶数个
//实现一
#include <stdio.h>

int main() {
    int n;
    while (scanf("%d", &n) != EOF) {
        int c = 0;
        while (n) {
            c += n & 1;
            n >>= 1;
        }
        if (c & 1) printf ("奇数个\n");
        else printf ("偶数个\n");
    }
    return 0;
}

//实现二
//分治思想
#include <stdio.h>

int main() {
    int n;
    while (scanf("%d", &n) != EOF) {
        n = n ^ (n >> 1);
        n = n ^ (n >> 2);
        n = n ^ (n >> 4);
        n = n ^ (n >> 8);
        n = n ^ (n >> 16);
        if (n & 1) printf ("奇数个\n");
        else printf ("偶数个\n");
    }
    return 0;
}