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