首页 > 代码库 > (csdn高校俱乐部编程挑战)2的补码

(csdn高校俱乐部编程挑战)2的补码

题目详情

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

给出整数A和B,假设计算机是32位机,求从A到B之间的所有二进制数中,一共用了多少个1。

输入格式:

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

输出格式:

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

答题说明

输入样例

-2 0

0 0

0 1

输出样例:

63

0

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;
}