題目

解決代碼及點評

/*求一個數(shù)中，二進制表示方式中1的個數(shù)范例算法采用分治思想，通過位操作計算二進制中1的個數(shù) */#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); // 在每兩位的基礎(chǔ)上計算每四位的1個數(shù)n = (n & 0x00ff00ff) + ((n >> 8)) & 0x00ff00ff; // 計算總數(shù)n = (n & 0x0000ffff) + ((n >> 16)) & 0x0000ffff; // 計算總數(shù)return n; }int main() {cout<<counter(0xff);system("pause");return 0; }

代碼下載及其運行

代碼下載地址：http://download.csdn.net/detail/yincheng01/6704519

解壓密碼：c.itcast.cn

下載代碼并解壓后，用VC2013打開interview.sln，并設(shè)置對應(yīng)的啟動項目后，點擊運行即可，具體步驟如下：

1）設(shè)置啟動項目：右鍵點擊解決方案，在彈出菜單中選擇“設(shè)置啟動項目”

2）在下拉框中選擇相應(yīng)項目，項目名和博客編號一致

3）點擊“本地Windows調(diào)試器”運行

程序運行結(jié)果



轉(zhuǎn)載于:https://www.cnblogs.com/niulanshan/p/6175149.html

總結(jié)

以上是生活随笔為你收集整理的基于visual Studio2013解决面试题之0410计算二进制中1的个数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。