位运算之判断奇偶性&1

位运算之判断奇偶性&1

一个整数 n,n&1 这个表达式 可以用来 判断 a的奇偶性。

二进制的末位为 0表示偶数,末位为 1表是奇数。

使用 n%2 来判断奇偶性 和 n&1 是一样的作用,但是 n&1 要快好多。

按位与:& 将参与运算的两操作数各对应的二进制位进行与操作, 只有对应的两个二进位均为1时,结果的对应二进制位才为1,否则为0

记住:在做位运算时,位数不够的数,自动在 前面补 0 比如:21 & 1 :10101 & 00001 = 00001 = 1

16 & 1 :10000 & 00001 = 00000 = 0

事实证明:偶数的二进制的末尾 为0,奇数的二进制的末尾 为1

十进制m 转换 n进制方法: m 一直除 n,每相除一次,m就等于商,直到商为0,然后余数反排 即可。

1的二进制:1/2 =0 余1

余数反排 即是 1的二进制:1

6的二进制:6/2 =3 余0

3/2 =1 余1

1/2 =0 余1

余数反排 即是 6的二进制:110

15的二进制:15/2=7 余1

7/2=3 余1

3/2=1 余1

1/2=0 余1

余数反排 即是 15的二进制:1111

5的二进制:5/2 =2 余1

/ 2/2 =1 余0

1/2 =0 余1

余数反排 即是 5的二进制:101

21的二进制:21/2 =10 余1

10/2 =5 余0

5/2 =2 余1

2/2 =1 余0

1/2 =0 余1

余数反排 即是 21的二进制:10101

代码如下:

#include

int main(){

int n;

while(~scanf("%d",&n)){

if(n&1)

printf("%d是奇数\n",n);

else

printf("%d是偶数\n",n);

}

return 0;

}