1、求一個數的二進制中1的個數。

思想的關鍵在于x=x&(x-1)這里，例如二進制為0x0729，即x=0000 0111 0010 1001，那么x-1=0000 0111 0010 1000，經過與運算，都為1的時候才為1，可得x&(x-1)=0000 0111 0010 1000，成功的把x的最后一個1變為0了，通過循環可得所有1的個數。

#include <stdio.h> int func(int x) {int countx=0;while(x){countx++;x=x&(x-1);}return countx; } int main(int argc, char **argv) {printf("%d\n",func(9999));return 0; }

2、n！的后門連續0的個數。

對于一個數ｎ的階乘 n! ，計算其后面有幾個連續的零。 我們知道，10 = 2 * 5。每一個 2 與一個 5 相乘，結果就增加一個零。所以求 n! 后面的連續零的個數，其實就是求其中相乘的數含有因子每對因子 2 與 5 的個數。又因為從1到某個數，所含 2 的個數比 5 多，所以問題就可以進一步簡化到求含有因子5的個數。

#include <iostream> #include <string> using namespace std;int zeroCount ( int n) { int counter = 0; while(n){counter+=n/5;n/=5;}return counter; } int main() {cout<<zeroCount(100)<<endl;system("pause");return 0; }

轉載于:https://www.cnblogs.com/dgy5554/p/3973395.html

總結

以上是生活随笔為你收集整理的简单的C++程序题总结的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。