码迷,mamicode.com
首页 > 其他好文 > 详细

奇数与偶数判断的两种方法

时间:2020-10-19 22:51:37      阅读:71      评论:0      收藏:0      [点我收藏+]

标签:二进制   原理   说明   来讲   图片   image   amp   重要   最简   

首先,我们来讲最简单的奇偶数判定方法,即假设一个数为x,若x除以2余1,则为奇数;x除以2余0,则为偶数,具体如下:
技术图片
这是较为简单的一种判定方法,接下来,我们来看一下另一种判定方法:用按位与来判断数的奇偶性:
按位与需将两个数转化为二进制的形式再逐个进行判断,通俗来讲即“两个数相同位数上的数字都为1时,结果才为1;若有一个数此位数上的数为0,那么结果上相同位数的数便为0.
比如10&13,都化为二进制为:
1010
&
1101
此时这里的结果为1000.
了解了按位与的原理后,我们就可以来看接下来的代码了:
技术图片
这个方法最重要在于除最低比特位之外,其他位数均能被2整除,所以最后到底为奇数还是偶数,取决于x的最低比特位。
若有更好的方法,欢迎各路大神进行补充说明。

奇数与偶数判断的两种方法

标签:二进制   原理   说明   来讲   图片   image   amp   重要   最简   

原文地址:https://blog.51cto.com/14961688/2542480

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!