设为首页 加入收藏

TOP

华为OJ:查找输入整数二进制中1的个数
2015-07-24 05:38:53 来源: 作者: 【 】 浏览:6
Tags:华为 OJ: 查找 输入 整数二进制 个数

不得不说这道题就是一道十分蛋疼的题,我本来想着对输入的整数K对1按位与运算,然后再将K向右移一位,循环这样做,知道K为0。

万万没想到,程序一直超时,莫名其妙,看讨论上说是因为这编译器高位补零,还能不能再坑一点。

import java.util.Scanner;


public class binarySystemOneNumber {
	
	public static int findNumberOf1(int k){
		int count=0;
		int num=1;
		for(int i=1;i<=Integer.SIZE;i++){
			if((k&num)!=0)count++;
			num=2*num;
		}
		return count;
	}

	
	public static void main(String args[]){
		Scanner input=new Scanner(System.in);
		int k=input.nextInt();
		System.out.println( findNumberOf1(k));
	}
}

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇POJ 2488:A Knight's Journey 下一篇POJ 1265:Area

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: