【NYOJ】[100]1的个数

可以用进制转换 然后依次数1的个数

#include<stdio.h>
int main() {
    int T;
    scanf("%d",&T);
    while(T--) {
        int m,cnt=0;
        scanf("%d",&m);
        while(m) {
            if(m%2==1)
                cnt++;
            m/=2;
        }
        printf("%d
",cnt);
    }
    return 0;
}

不过鉴于是二进制
所以借助C语言的位运算
可以高效的求出结果

#include<stdio.h>
int main() {
    int T;
    scanf("%d",&T);
    while(T--) {
        int m,cnt=0;
        scanf("%d",&m);
        while(m) {
            if(m&1==1)
                cnt++;
            m>>=1;
        }
        printf("%d
",cnt);
    }
    return 0;
}

标程的写法也很有意思
不是很懂
脑力有点不足了 明天再来补充吧
今天就到这了

后续第二天对于这种写法的补充:
【看书】while(m)m&=m-1,s++;的解释

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

题目地址:【NYOJ】[100]1的个数