首页 > ACM题库 > 九度OJ > 剑指offer(05)-二进制中1的个数[位运算]
2013
12-09

剑指offer(05)-二进制中1的个数[位运算]

题目来自剑指offer系列 九度 1513 :http://ac.jobdu.com/problem.php?pid=1513

题目描述:
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
输入:
输入可能包含多个测试样例。
对于每个输入文件,第一行输入一个整数T,代表测试样例的数量。对于每个测试样例输入为一个整数。
。n保证是int范围内的一个整数。
输出:
对应每个测试案例,
输出一个整数,代表输入的那个数中1的个数。
样例输入:
3
4
5
-1
样例输出:
1
2
32

这里用无符号的整形存储。这样的话负数可以直接计算。然后就是移位 x&1 = 1 则说明末位是1

//============================================================================
// Name        : 二进制中1的个数.cpp
// Author      : coder
// Version     :
// Copyright   : Your copyright notice
// Description : C++, Ansi-style
//============================================================================
#include <stdio.h>
int main() {
	int t,c,cnt;
	unsigned int ui;
	scanf("%d",&c);
	while(c--){
		cnt = 0;
		scanf("%d", &t);
		ui = t;
		while(ui){
			if(ui & 1)
				cnt ++;
			ui>>=1;
		}
		printf("%d\n",cnt);
	}
	return 0;
}

 


  1. Thanks for using the time to examine this, I truly feel strongly about it and enjoy finding out far more on this subject matter. If achievable, as you achieve knowledge

  2. 因为是要把从字符串s的start位到当前位在hash中重置,修改提交后能accept,但是不修改居然也能accept

  3. 第二个方法挺不错。NewHead代表新的头节点,通过递归找到最后一个节点之后,就把这个节点赋给NewHead,然后一直返回返回,中途这个值是没有变化的,一边返回一边把相应的指针方向颠倒,最后结束时返回新的头节点到主函数。