2150:神奇的工号分数: 2
题目描述
ACM俱乐部里员工的都有一个工号,这个工号的二进制表达中1的个数越多,这个员工的级别就越高。
输入一个工号,求这个工号的二进制表达中1的个数。
例如输入10,由于其二进制表示为1010,有两个1,因此输出2。
输入格式
每组测试数据输入一行,每行输入一个整数(绝对值<=1000000)。
输出
每组测试数据输出一行,这个工号的二进制表达中1的个数。
样例输入
10
0
-32768
样例输出
2
0
17
#include<iostream> #include<cstdio> #include<cstring> using namespace std; int solve(int x){ int cnt=0; unsigned int flag=1; while(flag){ if(x&flag) cnt++; flag<<=1; } return cnt; } int main(){ //freopen("input.txt","r",stdin); int n; while(~scanf("%d",&n)){ printf("%d\n",solve(n)); } return 0; }
相关推荐
剑指offer(C++)1
剑指offer刷题笔记(一),大概完成40多道题,语言c++,python,java
牛客网剑指offer——Java题解.pdf
提供剑指offer 名企面试官精讲典型编程题和一套编程题的源代码。
剑指offer例题代码 不想看书可以直接看代码 学完了找工作、机试、考研都不会有问题 剑指offer例题代码 不想看书可以直接看代码 学完了找工作、机试、考研都不会有问题 剑指offer例题代码 不想看书可以直接看代码 ...
《剑指Offer》题目及代码,基于java语言实现;
剑指offer的Java代码全套加文字说明
此程序为剑指offer程序,便于找工作的小伙伴的复习~
最全的《剑指offer》Java版代码实现,保证正确性,全都在OJ上测试AC了。
因为剑指offer上的面试题有些写的有错误,这是实现了剑指offer中面试题的代码
剑指offer
包含剑指offer全部代码,用VS打开,直接可以运行所有代码
python面试题、知识点,用于程序员应聘学习参考,提供代码+题型等资料 python面试题、知识点,用于程序员应聘学习参考,提供代码+题型等资料 python面试题、知识点,用于程序员应聘学习参考,提供代码+题型等资料 ...
《剑指Offer》 1. 赋值运算函数 2. 单例设计模式 3. 二维数组中查找目标值 4. 替换字符串中的空格 5. 从尾到头打印链表 6. 由前序和中序遍历重建二叉树 7. 用两个栈实现队列 8. 求旋转数组的最小数字 9. ...
java版剑指Offer,主要用于找工作的资料,数据结构的java语言实现
剑指offer,对于算法初学者和求职者是个不错的选择。
剑指offer源代码解析剑指offer源代码解析剑指offer源代码解析
剑指 offer 题解.pdf
剑指offer剑指offer
java笔试题算法 ...刷题笔记:Leetcode和剑指Offer等 语言: C++(为主) Python 项目 LintCode 参考资料 : 含剑指Offer题解、Leetcode题解、算法等内容 : 含算法与数据结构、C++/ JAVA /Python面试经验等