在计算机中，整数是以2的补码的形式给出的。

给出整数A和B，如果计算机是32位机。求从A到B之间的全部二进制数中，一共用了多少个1。

输入格式：

多组数据，每组数据一行，由两个整数A,B, -2147483648<=A<=B<=2147483647

输出格式：

每组输出一行。从A到B使用的1的个数。

刚開始认为这个题灰常简单，但是代码写完提交上去挑战失败。看了半天也没搞懂问题出在哪里了~~

我的理解是由于有负数，所以不能n&1==1。计数器加一，然后n在右移。由于负数的补码右移高位补1。所以行不通。就改成了让j左移。

其它的感觉没有难点了。

可是挑战失败啊~~

求高手帮看看~~小女子不胜感激~~再次拜谢~~

code：

#include <iostream>
#include <bitset>
int NumOfOne(int n);
using namespace std;
bitset<32> bitvec;
int main()
{
    int m,n;
    while(cin>>m>>n)
    {
        int Count = 0;
        int Min = min(m,n);
        int Max = max(m,n);
        for(int i = Min ;i<=Max;i++){
            Count+=NumOfOne(i);
        }
        cout<<Count<<endl;
    }
    return 0;
}
int NumOfOne(int n){
    //bitset<32> bs(n);
    //cout<<bs<<endl;
    int Count = 0;
    int j = 1;
    while(j!= 0){
        if((n&j)==j)//给n&j一定要加上括号，否则答案是错的。
        Count++;
        j<<=1;
    }
    return Count;
}

本文转自mfrbuaa博客园博客，原文链接：http://www.cnblogs.com/mfrbuaa/p/5171452.html，如需转载请自行联系原作者