综合百科

奇偶点的判定方法

你好1.使用位运算。我们知道,任何一个数字与二进制下的1按位与(&)的结果只有两种可能:1或0。而正整数中,二进制末位为1的位数就对应着奇偶性,故可以将该数与1按位与运算,结果为1则为奇数,结果为0则为偶数。

2.使用数学公式。对于任意正整数n,其奇偶性判定公式如下:n%2==0则n为偶数,否则n为奇数。其中%为整除操作符,即n%2表示将n除以2后的余数。

通常来说,位运算的效率要高于数学公式,但二者都能够很好地实现奇偶点的判定。

奇数点就是,从一点出发有奇数条线,如果这个图形奇数点多于两个,那么就不可能一笔画,而且不存在只有一个奇数点的图形。