蓝桥杯算法训练-二进制数数

解题思路:利用二进制取反和与操作找到最右边1的位置，然后减掉，后面在以此类推

注意事项:

参考代码:

#include<iostream>

using namespace std;

int lowbit(int x)

{

    return x & (~x + 1);

}

int sum(int l,int r)

{

    int res=0;

    for(int i=l;i<=r;i++)

    {

        int temp=i;

        while(temp)

        {

            temp-=lowbit(temp);

            res++;

        }

    }

    return res;

}

int main()

{

    int l,r;

    cin>>l>>r;

    cout <<sum(l,r) << endl;

    return 0;

}