题目

解决代码及点评

/*求一个数中，二进制表示方式中1的个数范例算法采用分治思想，通过位操作计算二进制中1的个数
*/#include <iostream>
using namespace std;
int counter(int n)
{n = (n & 0x55555555) + ((n >> 1) &0x55555555); n = (n & 0x33333333) + ((n >> 2) &0x33333333);  // 计算每两位有多少个1n = (n & 0x0f0f0f0f0f) + ((n >> 4) & 0x0f0f0f0f); // 在每两位的基础上计算每四位的1个数n = (n & 0x00ff00ff) + ((n >> 8)) & 0x00ff00ff; // 计算总数n = (n & 0x0000ffff) + ((n >> 16)) & 0x0000ffff; // 计算总数return n;
}int main()
{cout<<counter(0xff);system("pause");return 0;
}

代码下载及其运行

代码下载地址：http://download.csdn.net/detail/yincheng01/6704519

解压密码：c.itcast.cn

下载代码并解压后，用VC2013打开interview.sln，并设置对应的启动项目后，点击运行即可，具体步骤如下：

1）设置启动项目：右键点击解决方案，在弹出菜单中选择“设置启动项目”

2）在下拉框中选择相应项目，项目名和博客编号一致

3）点击“本地Windows调试器”运行

程序运行结果

转载于:https://www.cnblogs.com/niulanshan/p/6175149.html

基于visual Studio2013解决面试题之0410计算二进制中1的个数相关推荐

基于visual Studio2013解决面试题之0901奇偶站队
题目解决代码及点评 /*给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数解决方法:两边同时遍历,如果遇到左边偶数或者右边基数,则交换 */#include <ios ...
基于visual Studio2013解决面试题之0403串联字符串
题目解决代码及点评 /*有 n个长为 m+1的字符串,如果某个字符串的最后m个字符与某个字符串的前m个字符匹配,则两个字符串可以联接,问这n个字符串最多可以连成一个多长的字符串,如果出现循环 ...
基于visual Studio2013解决面试题之0804复杂链表
题目解决代码及点评 /*复杂链表的拷贝,现在有一个复杂链表,完成一个clone函数拷贝一个链表复杂链表是指struct Node{struct Node* _next;struct Node ...
基于visual Studio2013解决面试题之0209最大堆排序
题目解决代码及点评 /*最大堆是一个数组数据结构,任意一个下标i,它的值大于i*2和i*2+1的值(i从1开始)当这样的堆形成时,最大值在数组最开始的位置.当这样的堆形成后,将第一个元素交换 ...
基于visual Studio2013解决面试题之1002公共子串
题目解决代码及点评 /*求两个字符串的最小公共子串这道题简单的两个字符串遍历即可 */#include <iostream> using namespace std; const ...
基于visual Studio2013解决面试题之1007鸡蛋和篮子
题目解决代码及点评 /*n个鸡蛋放m个篮子,篮子不能为空,有多少种方法 */#include <iostream> using namespace std; const int ...
基于visual Studio2013解决面试题之0601二叉树深度
题目解决代码及点评 /*求二叉树深度 */#include <iostream> #include <stack> using namespace std;templ ...
基于visual Studio2013解决面试题之0402合并升序链表并去重
题目解决代码及点评 /*两个升序链表合并,并要求去掉重复元素 */ #include <iostream> using namespace std;class LinkNode ...
基于visual Studio2013解决面试题之0802数字最多元素
题目解决代码及点评 /*查找数组中超过一半的那个元素方法1:每次删除数组中一对不相同的value,最后剩下都是想通的数字时,就是超过一半的那个元素了方法2:排序后,取中间元素即可 */#in ...

基于visual Studio2013解决面试题之0410计算二进制中1的个数

题目

解决代码及点评

代码下载及其运行

程序运行结果

基于visual Studio2013解决面试题之0410计算二进制中1的个数相关推荐

最新文章

热门文章