速判数值奇偶

速判数值奇偶

计算机中所有的数据可以看作二进制数据。二进制数据满足满二进一的规则。
$$\begin{array}{cc}1& 1\\ 2& 01\\ 3& 11\\ 4& 100\\ 6& 1010\\ ⋮& ⋮\end{array}$$

方法

从上述规则可知，当数据是偶数是，最低位一定为0。此时：我们知道位与（&）操作只有当两个数的相同位置全都是1才会为1。
因此设有数据x，判断x是否为偶数可以令x&0x01.判断结果是否为0即可。

int x = 0;
scanf("%d",&x);
if((x > 0)&&(x&0x01 == 0))
{
	//当x最低位为0
	printf("输入的x是偶数");
}
else
{
	//当x最低位为1
	printf("输入的x是奇数");
}

注意

因为0与上任何数的结果都是0，所以被判断的数据必须是大于0的数。