偶数位(熟悉二进制)

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

 
 　　这道题乍一看,有点没有头绪,但是仔细考虑,也不是毫无头绪.
　　思路1:
　　只要会十进制和二进制之间的转换,将十进制转二进制,然后存放到数组里面,接着进行偶数位的操作,最后在转十进制就好;
但是,有没有更好的方法呢?
思路2:
计算机里面数字的存储本来就是二进制,为何要复杂的转来转去?只要想办法对二进制直接操作就好;
这里我们可以考虑 >> 按位右移这一操作符,只要从第0位开始,每次按位右移2位,这样就可以在对每一位的0或1操作就好
那么现在考虑的就是,进行操作后,数值和以前变化关系,只要对二进制熟悉,进很容易知道,第几位的数字,大小就是2的几次方,假设是第n位,表示的就是 2 ^ n;
那么,改之后的数字就比原数值小 2 ^ n ;只要减去这一个数值就好;
现在还有一个问题就是如何确定这一位是0 还是 1 ; 如果你记得 & (按位与)这个操作符就很简单;
& 按位与 ,同一得一; 1 & 1 = 1 ; 0 & 1 = 0 ; 0 & 0 = 0 ;(这里都是等于,不是赋值,只是为了方便);

1. #include<stdio.h>
2. #include<math.h>
4. int main()
5. {
6.     int n = 0;
7.     int i = 0;
8.     scanf("%d",&n);
9.     int num = n;
10.     for (i = 0 ; i < 32 ; i += 2)
11.     {
12.         if (1 == ((n >> i) & 1))
13.         {
14.             num -= pow(2 , i);
15.         }
16.     }
17.     printf("%d",num);
18.     return 0;
19. }

复制代码

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

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！