首页 > ACM题库 > 九度OJ > 九度-1513-二进制中1的个数[解题代码]
2013
12-13

九度-1513-二进制中1的个数[解题代码]

题目描述:

输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。

输入:

输入可能包含多个测试样例。
对于每个输入文件,第一行输入一个整数T,代表测试样例的数量。对于每个测试样例输入为一个整数。
。n保证是int范围内的一个整数。

输出:

对应每个测试案例,
输出一个整数,代表输入的那个数中1的个数。

样例输入:
3
4
5
-1
样例输出:
1
2
32

cpp 代码如下:
#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;
}
/**************************************************************
	Problem: 1513
	User: coder
	Language: C
	Result: Accepted
	Time:80 ms
	Memory:912 kb
****************************************************************/


  1. 漂亮。佩服。
    P.S. unsigned 应该去掉。换行符是n 不是/n
    还可以稍微优化一下,
    int main() {
    int m,n,ai,aj,bi,bj,ak,bk;
    while (scanf("%d%d",&m,&n)!=EOF) {
    ai = sqrt(m-1);
    bi = sqrt(n-1);
    aj = (m-ai*ai-1)>>1;
    bj = (n-bi*bi-1)>>1;
    ak = ((ai+1)*(ai+1)-m)>>1;
    bk = ((bi+1)*(bi+1)-n)>>1;
    printf("%dn",abs(ai-bi)+abs(aj-bj)+abs(ak-bk));
    }
    }

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