第二章--求二进制数中1的个数

来源:互联网 发布:java版麻将游戏源代码 编辑:程序博客网 时间:2024/06/05 22:43

    对于一个字节(8bit)的无符号整型变量,求其二进制表示中“1”的个数,要求算法的执行效率尽可能高。

#include <iostream>using namespace std;int main(){    //unsigned char num;     int num, tst, count=0, i;     cout<<"Please input an unsigned char number:"<<endl;     cin>>num;    //cout<<num<<endl;         for(i=0;i<8;i++)    {                    tst=1;                     tst=tst<<i;                                         if((tst&num)==tst)                        count++;                         }     cout<<"There are "<<count<<" 1 in num"<<endl;     return 0;}


原创粉丝点击