求某二进制数中1的个数
来源:互联网 发布:电子商务的软件流程 编辑:程序博客网 时间:2024/05/17 00:04
题目标题:
求某二进制数中1的个数。
给定一个unsigned int型的正整数,求其二进制表示中“1”的个数,要求算法的执行效率尽可能地高。
详细描述:
接口说明
原型:
int GetCount(unsigned int num)
输入参数:
num 给定的正整数
输出参数(指针指向的内存区域保证有效):
无
返回值:
返回1的个数
举例:
输入13,则对应的二进制是1101,那么1的个数为3个。
则:返回3。
#include <iostream>using namespace std;int GetCount(unsigned int num){int cnt=0;while(num){num=num&(num-1);cnt++;}return cnt;}int main(){int n;cin>>n;cout<<GetCount(n)<<endl;return 0; }
0 0
- 求二进制数中1的个数
- 求二进制数中1的个数
- 求二进制数中1的个数
- 求二进制数中1的个数
- 求二进制数中1的个数
- 求二进制数中1的个数
- 求二进制数中1的个数
- 求二进制数中1的个数
- 求二进制数中 1 的个数
- 求二进制数中1的个数
- 求二进制数中1的个数
- 求二进制数中1的个数
- 求二进制数中1的个数
- 求二进制数中1的个数
- 求二进制数中1的个数
- “求二进制数中1的个数”
- 求二进制数中1的个数
- 求二进制数中1的个数
- java-web 第五讲 应用程序的部署 和 会话跟踪
- ssh+spring security+cas搭建(二)
- leetcode解题报告229——Majority Element II
- java架构解密——实时动态aop
- struts2开发中在jsp页面顶用js取得action中传过来的值
- 求某二进制数中1的个数
- jQuery 备忘
- 【Google Chrome】谷歌浏览器 Google Chrome 卡 动不了
- POJ-1321-(棋盘问题)
- javaSE中的输入输出流---一个读取流,对应多个输出流。而且生成的碎片文件都有有序的编号
- Kaggle Diabetic Retinopathy Detection 参赛攻略之一 问题分析
- 使用php作为桥梁让android客户端和mysql数据库进行通信
- 获取控件的宽和高
- Android中的Audio播放:控制Audio输出通道切换