题目详情
在计算机中,整数是以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;
}