1的个数

题目描述：

给定非负整数n，输出它的二进制表示中1的个数。例如，把9表示成二进制是1001，有2位是1。因此，如果n=9，则输出2。

输入

一行非负整数n，n最大不超过32位有符号整数的最大值。

输出

n中1的个数

样例输入

样例输出

解题代码：


import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();int res = 0;while (n != 0) {n &= (n - 1);res++;}System.out.println(res);}
}

2020年旷世校招JAVA岗笔试第一题相关推荐

2020年旷世校招JAVA岗笔试第二题
字符串长度题目描述: 给定一个只包含小写英文字母的字符串以及一个常数 k,求字符串最长的包含不超过 k 种字母的子串的长度. 例如,给定字符串 abaabccbbbdddddda,k = 3,这时 ...
2020年快手校招JAVA岗笔试第一题
解题办法: import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc ...
背包问题 2020年小米校招JAVA岗笔试第二题
对于背包问题:例如小偷东西问题如上图小偷最多可以带走重量位20.要尽可能带走多的商品. 所以应该设置数组capacity[20+1], 商品itmes [5+1] 其中,capacity[0]=0 ...
2020年快手校招JAVA岗笔试第二题
解题代码 import java.util.HashSet; import java.util.Scanner; import java.util.Set;public class Main {pub ...
2020年小米校招JAVA岗笔试第二题
题目描述: 小米之家有很多米粉喜欢的产品,产品种类很多,价格也不同.比如某签字笔1元,某充电宝79元,某电池1元,某电视1999元等假设库存不限,小明去小米之家买东西,要用光N元预算的钱,请问他最少 ...
2020年网易校招提前批JAVA岗笔试第一题
题目描述: 给出一个班级的总人数n,给出每个人的分数.计算一个百分数p.公式为: 题目分析: 首先可以看出,n很大,q很大,但是ai比较小,这时可以基于成绩先行统计好,在每次询问时可以用O(1)的复杂 ...
2020年奇安信校招JAVA岗笔试
二元查找树(1.若左子树不空,左子树值都小于父节点:2.如右子树不空,右子树值都大于父节点:3.左.右子树都是二元查找树:4. 没有键值相等的节点)上任意两个节点的值,请找出它们最近的公共祖先. 输入 ...
2020年快手校招JAVA岗笔试第三题
题目描述: 将两个内容合并,每次,取第一行四个,取第二行5个.把多余的直接补在最后即可. 解题代码 import java.util.Scanner;public class Main_3 {publ ...
用友2020校招java笔试题_2020年快手校招JAVA岗笔试第三题-Go语言中文社区
题目描述: 将两个内容合并,每次,取第一行四个,取第二行5个.把多余的直接补在最后即可. 解题代码 import java.util.Scanner; public class Main_3 { pu ...

2020年旷世校招JAVA岗笔试第一题

1的个数

题目描述：

输入

输出

样例输入

样例输出

解题代码：

2020年旷世校招JAVA岗笔试第一题相关推荐

最新文章

热门文章