编程之美：1的数目

获取N的二进制中1的个数

最简便解法，直接用n与(n-1)进行与操作，直到n=0，程序复杂度只与1的个数有关

void getBinOneNum(int n) {    /*获取n二进制中1的个数*/    int count = 0;    while (n)    {        n &= (n - 1);        count++;    }    cout << count;}

获取小于等于N正整数中1的数目：

规律为：求当前位的高位，低位和位数

当前位=0：个数=高位*位数
当前位=1：个数=高位*位数+低位+1
当前位>1：个数=（高位+1）*位数

累加即可得到结果

void getOneNum(int N) {    //获得小于等于N的所有1出现的个数    unsigned long long icount = 0; //1的位数统计    unsigned long long iFactor = 1; //10的位数次方    unsigned long long iLowerNum = 0; //低位    unsigned long long iHeigherNum = 0; //低位    unsigned long long iCurrNum = 0; //当前位    while (N / iFactor) {        iLowerNum = N - (N / iFactor)*iFactor;         iHeigherNum=N / (iFactor * 10);        iCurrNum = (N / iFactor) % 10;        switch (iCurrNum)        {        case 0:            icount += iHeigherNum*iFactor;            break;        case 1:            icount += iHeigherNum*iFactor + iLowerNum + 1;            break;        default:            icount += (iHeigherNum + 1)*iFactor;            break;        }        iFactor *= 10;    }    cout << icount;}