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


  • 相关阅读:
    问题 A: 【递归入门】全排列
    第一个struct2程序(2)
    第一个struct2程序
    Java学习 第二节
    重学Java
    Servlet过滤器
    struct2
    Java web struct入门基础知识
    one by one 项目 part 6
    软件工程导论 桩模块和驱动模块
  • 原文地址:https://www.cnblogs.com/mfrbuaa/p/5171452.html
Copyright © 2011-2022 走看看