最新要闻

广告

手机

iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?

iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?

警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案

警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案

家电

速看:偶数位(熟悉二进制)

来源:博客园

几天没写了,今天写一个简单的小题


(资料图)

这道题乍一看,有点没有头绪,但是仔细考虑,也不是毫无头绪.

思路1:

只要会十进制和二进制之间的转换,将十进制转二进制,然后存放到数组里面,接着进行偶数位的操作,最后在转十进制就好;

但是,有没有更好的方法呢?

思路2:

计算机里面数字的存储本来就是二进制,为何要复杂的转来转去?只要想办法对二进制直接操作就好;

这里我们可以考虑 >> 按位右移这一操作符,只要从第0位开始,每次按位右移2位,这样就可以在对每一位的0或1操作就好

那么现在考虑的就是,进行操作后,数值和以前变化关系,只要对二进制熟悉,进很容易知道,第几位的数字,大小就是2的几次方,假设是第n位,表示的就是 2 ^ n;

那么,改之后的数字就比原数值小 2 ^ n ;只要减去这一个数值就好;

现在还有一个问题就是如何确定这一位是0 还是 1 ; 如果你记得 & (按位与)这个操作符就很简单;

& 按位与 ,同一得一; 1 & 1 = 1 ; 0 & 1 = 0 ; 0 & 0 = 0 ;(这里都是等于,不是赋值,只是为了方便);

#include#includeint main() {     int n = 0;    int i = 0;    scanf("%d",&n);    int num = n;    for (i = 0 ; i < 32 ; i += 2)    {        if (1 == ((n >> i) & 1))        {            num -= pow(2 , i);        }    }    printf("%d",num);    return 0; }

简简单单,答案就出来了;

只需要简简单单几行,不想第一种方法,翻来覆去;

关键词: 翻来覆去 没有头绪 毫无头绪