奇偶点的判定方法

296次

问题描述:

奇偶点的判定方法急求答案,帮忙回答下

最佳答案

推荐答案

你好1.使用位运算。

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

2.使用数学公式。对于任意正整数n,其奇偶性判定公式如下:n%2==0则n为偶数,否则n为奇数。其中%为整除操作符,即n%2表示将n除以2后的余数。通常来说,位运算的效率要高于数学公式,但二者都能够很好地实现奇偶点的判定。

其他答案

奇点: 如果一个点的次数为奇数,则称该点为奇点。

偶点:如果一个点的次数为偶数,则称该点为偶点。

解释:由一点引出的线段为奇数个,则这个点为奇点;由一点引出的线段为偶数个,则这个点为偶点。一个图形判断能否被一笔画下来,关键是看奇点的个数。当奇点为0个或者2个时,可以被一笔画下来,反之则不能。

其他答案

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

为你推荐