判断奇偶数的小妙招

要判断一个数是奇数还是偶数，一般首先想到的都是对2取余，但其实有更高明的算法。

首先咱们要知道一个知识点：偶数的二进制末位为0，奇数的二进制末位为1。

这是进位制本身的规则决定的，二进制是“逢二进一”。如果末位为0，说明它“逢”的都是二，没有零头，即它一定能被2整除。

同时，如果八进制、十进制、十六进制的末位为0，就表示这个数能分别被8、10、16整除。

明白了这个知识点，咱们只需要两步就能判断出一个数的奇偶；

①取要判断的数的二进制的末位。

②判断末位是0还是1。

第①步没有必要先将这个数转化为二进制，因为不管你输入的数是几进制的，在计算机内部都是按二进制计算的。要取出二进制的末位，只需要用到一个简的位运算：用这个数“& 1”。

按位与(&)的运算规则是只有当两个对应二进制位都为1时，结果才为1，否则结果为0。1表示只有末位是1，前面都是0，所以不管一个二进制数有多少位，“&1”的结果必然只剩末位数。

比如：

代码如下：

#include<stdio.h>
int main(){
    int i;
    scanf("%d", &i);
    if((i&1)==0){
        printf("even number\n");
    } else {
        printf("odd number\n");
    }
    return 0;
}