【NYOJ】[100]1的个数

问题描述

问题分析

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

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
#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语言的位运算
可以高效的求出结果

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
#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++;的解释

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
#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的个数