zoukankan      html  css  js  c++  java
  • (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;
    }
    


  • 相关阅读:
    开源项目
    测试面试话题8:测试人员如何让开发少写bug?
    其他
    接口平台
    001接口概念
    python3PIL模块实现图片加文字/小图片水印
    python3实现url编码/解码
    python3实现读取Excel进行接口自动化测试
    常用正则表达式
    Python3实现简单的接口性能测试
  • 原文地址:https://www.cnblogs.com/mfrbuaa/p/5171452.html
Copyright © 2011-2022 走看看