cs_app 2.65 even_ones

最新推荐文章于 2024-07-12 19:06:42 发布

weixin_34409741

最新推荐文章于 2024-07-12 19:06:42 发布

阅读量101

点赞数

文章标签： python

原文链接：https://my.oschina.net/locusxt/blog/163199

版权

2019独角兽企业重金招聘Python工程师标准>>>

/*二分的思路 很是巧妙*/

#include <stdio.h>
#include <stdlib.h>

int even_ones(unsigned x)
{
	int temp = x >> 16 ^ x;
	temp = temp >> 8 ^ temp;
	temp = temp >> 4 ^ temp;
	temp = temp >> 2 ^ temp;
	temp = temp >> 1 ^ temp;
	return !(temp & 1);
}
int main()
{
	unsigned a = 0;
	scanf("%d", &a);
	printf("%d\n", even_ones(a));
	return 0;
}

转载于:https://my.oschina.net/locusxt/blog/163199