首页 > 代码库 > (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; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。