Hz的进制

原创 2018年04月17日 11:50:28

Problem  Description:

Hz遇到一个数学问题,想请教聪明的你:给定一个有符号整数类型的数,Hz想知道该数

二进制表示中1的个数。其中负数用补码表示。

Input:

测试样例输入包含一个有符号整数类型的整数n,注意可以是负数。

Output:

该数二进制表示中1的个数。其中负数用补码表示。

Sample  Input:

1

-5

Sample  Output:

1

31

Prompt:

int占用4字节,32比特(即32位),数据范围为-2147483648~2147483647[-2^31~2^31-1] 
负整数的补码求法:将其对应正数二进制表示所有位取反(包括符号位,0变1,1变0)后加1 
如 -5 其二进制补码1的个数为31 
-5对应正数5(00000000000000000000000000000101) 
→所有位取反(11111111111111111111111111111010) 

→加1    (11111111111111111111111111111011) 

思路:这道题首先要知道十进制数转化为二进制数的方法,然后要分正数和负数2种情况,正数比较简单,就不说了,主要看负数的情况。负数的话,先把其对应的正数的二进制求出来,然后逐位取反,最后再将末尾数+1,其实这跟我们计算补码的步骤一样,只不过现在要用计算机语言计算补码,下面我们就看一下具体操作。

My  DaiMa:

#include<stdio.h>
#include<iostream>
#include<math.h>
using namespace std;
int main()
{
    int n,i,j,s,a[35];
    while(~scanf("%d",&n))
    {
        s=0;
        if(n>=0) //这是正数的情况
        {
            while(n)
            {
                if(n%2==1)
                    s++;
                n/=2;
            }
        }
        else //负数的case
        {
            i=0;
            n=fabs(n);//首先求对应正数的二进制
            while(n)
            {
                a[i]=n%2;
                n/=2;
                i++;
            }
            s=32-i;
            for(j=0;j<i;j++)//接下来就开始逐位取反
            {
                if(a[j]==1)//1要变成0
                    a[j]=0;
                else //0要变成1
                    a[j]=1;
            }
            a[0]=a[0]+1;//最后一步末尾加1,最后一步时最关键的一步,成功与否就看它的了
            for(j=0;j<i;j++)
            {
                a[j+1]=a[j+1]+a[j]/2;//主要原理是逢2进1;
                a[j]=a[j]%2;
            }
            for(j=0;j<i;j++)
            {
                if(a[j]==1)
                    s++;
            }
        }
        printf("%d\n",s);
    }
    return 0;
}


问题 B: Hz的进制

问题 B: Hz的进制题目描述Hz遇到一个数学问题,想请教聪明的你:给定一个有符号整数类型的数,Hz想知道该数 二进制表示中1的个数。其中负数用补码表示。 输入测试样例输入包含一个有符号整数类型的整数...
  • qq_38620461
  • qq_38620461
  • 2018-04-16 19:02:42
  • 6

linux内核中的HZ介绍

时钟中断由系统定时硬件以周期性的间隔产生,这个间隔由内核根据 HZ 值来设定,HZ 是一个体系依赖的值,在 中定义或该文件包含的某个子平台相关文件中。作为通用的规则,即便如果知道 HZ 的值,在编程时...
  • q454684431
  • q454684431
  • 2013-09-01 20:58:21
  • 6225

linux HZ 修改

CONFIG_HZ 决定了jiffies一次的时钟滴答,影响系统的调度和性能。 一般在内核中固定好的,不能在.config中强制修改,因为不会生效,一旦执行了menuconfig又会变为内核默认的。...
  • liujia2100
  • liujia2100
  • 2014-02-09 16:30:44
  • 6824

对linux内核中jiffies+Hz表示一秒钟的理解

jiffies在内核中是一个全局变量,它用来统计系统启动以来系统中产生的总节拍数,这个变量定义在include/linux/jiffies.h中,定义形式如下。 unsigned long vola...
  • u012160436
  • u012160436
  • 2015-05-06 09:11:57
  • 6497

HZ、CONFIG_HZ 和 jiffies 变量在 linux内核源码中定义的位置

HZ  和 CONFIG_HZ 宏定义的位置: 实际上在 linux-2.6.x/include/asm/param.h  定义了HZ的值:   /*  *  arch/arm/i...
  • duanlove
  • duanlove
  • 2012-10-08 17:24:43
  • 6077

Hz ms 频率 时间

频率在数学表达式中用“f”表示,其相应的单位有:Hz(赫)、kHz(千赫)、MHz(兆赫)、GHz(吉赫)。 其中:1GHz=1000MHz,1MHz=1000kHz,1kHz=1000Hz。 计算脉...
  • yikai2009
  • yikai2009
  • 2016-11-03 10:37:17
  • 583

jiffies HZ 秒的区别与联系

HZ:1秒钟内,时钟中断的次数,即1秒钟内,系统时钟的节拍次数。 jiffies:全局变量,用来记录系统自启动以来产生的节拍总数 系统运行时间(以秒为单位):system_time=(jiffie...
  • xiaolubk
  • xiaolubk
  • 2015-08-26 16:15:06
  • 2146

hz

化妆职业妆六步骤1. 修眉洁面 2. 补水保湿 3. 护眼润唇 4. 隔离遮瑕 5. 扑粉定妆 6. 眼妆唇彩化妆礼仪: 勿当众补妆、勿评论他人妆容、用餐试衣 擦掉口红、勿借用化妆品影响个人气质...
  • qq_34537932
  • qq_34537932
  • 2018-03-15 08:27:54
  • 11

ps : Unknown HZ value! (91) Assume 100. 解决方案

在2.6内核上执行ps, 出现如下错误: Unknown HZ value! (91) Assume 100.  PID TTY          TIME CMD  XXX ttyS0...
  • zjjyliuweijie
  • zjjyliuweijie
  • 2012-02-07 16:07:14
  • 4540

jiffies和NO_HZ

Linux内核中很多事件都是时间驱动的, 通俗讲就是动作的发生都要以时间为条件, 例如延迟, 定时以及周期执行等. jiffies 为了让内核能够感知时间, 硬件提供了时钟发生器, 它可以...
  • yiyeguzhou100
  • yiyeguzhou100
  • 2016-02-26 10:51:21
  • 470
收藏助手
不良信息举报
您举报文章:Hz的进制
举报原因:
原因补充:

(最多只允许输入30个字)