【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\n",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\n",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\n",s);    }}

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