0
点赞
收藏
分享

微信扫一扫

怎么判断一个整数是2的倍数

程序猿不脱发2 2022-02-18 阅读 108
c++算法

假设有一个整数,将其转换为二进制形式,可以发现:

偶数的第一位(也就是最低位)都是0,奇数的第一位都是1

因此,我们只需要判断整数的二进制形式下,第一位是0还是1,就可以判断其是不是2的倍数了。

下面是代码:

int n = 759;
int i = n&1; // 与(&)运算:0&0=0,0&1=0,1&0=0,1&1=1
cout << n << " is a multiple of 2?(0-No/1-Yes) : " << !i <<endl;

运行结果:

 

举报

相关推荐

0 条评论