【华为OJ】【041-求int型数据在内存中存储时1的个数】
2016-05-11 06:29
351 查看
【华为OJ】【算法总篇章】
【华为OJ】【041-求int型数据在内存中存储时1的个数】
【工程下载】
题目描述
输入一个int型数据,计算出该int型数据在内存中存储时1的个数。
输入描述
输入一个整数(int类型)
输出描述
这个数转换成2进制后,输出1的个数
输入例子
5
输出例子
2
算法实现
import java.util.Scanner; /** * Author: 王俊超 * Date: 2015-12-24 20:20 * Declaration: All Rights Reserved !!! */ public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); // Scanner scanner = new Scanner(Main.class.getClassLoader().getResourceAsStream("data.txt")); while (scanner.hasNext()) { int n = scanner.nextInt(); System.out.println(count(n)); } scanner.close(); } private static int count(int n) { int result = 0; while (n != 0) { result += n & 1; n >>>= 1; } return result; } }
相关文章推荐
- 【再见CSDN】
- Field 'id' doesn't have a default value 对于SSH 架构,解决起来就简单多了
- POJ 1584 Robots 最少边覆盖 二分图最大匹配
- 针对软件研发流程,我总结出的流水线生产方法论
- 今天晚上控制电脑前,要提前开机
- 源码推荐(05.11):仿早期《探鹿兼职》APP,qq好友,Block方式使用蓝牙
- Android学习(50) -- 使用post方式提交数据
- 老罗Android视频教程(第一版)
- NHibernate无法将类型“System.Collections.Generic.IList<T>”隐式转换为“System.Collections.Generic.IList<IT>
- Android学习(49) -- 使用get方式提交数据
- 成为C++高手之if与switch
- 亿级Web系统的高容错性实践
- jQuery全屏动画焦点图
- 4部门明确软件IC产业企业所得税优惠政策
- [CSAPP笔记][第八章异常控制流][呕心沥血千行笔记]
- 易經大意 141_160
- Scheme:Y combinator
- 这周一定把zepto源码读完,抽取精华与大家分享
- 边学习新技术边工作的重要性
- OSChina 周三乱弹 ——如何把袭胸说的清新脱俗