GitBook

这里写图片描述

可以用进制转换 然后依次数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的个数