位运算判断一个数是奇数还是偶数

原创 2018年04月17日 12:29:28

在 leetcode 上刷题的时候,有道题需要判断一个数是奇数还是偶数。看到大神写的判断方法。记录一下

代码如下

int t = 3; // 要判断的数.
int odd = t & 1; // 如此简单

如果是奇数 odd 为 1,偶数的话则为0

原理

一个数如果是奇数的话,那么他的二进制最后一位一定为1.
比如 3, 他的二进制表示为 11 而 1 的二进制为 01 ,两个相与,则为1. 而偶数的话则就为0了。

  11
& 01
 ----
  01
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/liuYinXinAll/article/details/79973051

用运位运算判断一个数是奇数还是偶数(hdoj 3782 xxx定律)

先看例题
  • SimonCoder
  • SimonCoder
  • 2014-08-01 16:26:02
  • 2213

在Java中判断一个数是奇数还是偶数

int a =5;   if(a%2==1)System.out.println(a+"是奇数!");   else    System.out.println(a+"是偶数!");...
  • zhouruiwen_ganjinyan
  • zhouruiwen_ganjinyan
  • 2014-07-27 20:10:43
  • 763

判断一个数是奇数还是偶数【按位与】

#include int main(void) { int a; scanf("%d", &a); if (a&0x01) printf("奇数\n"); else ...
  • a191030148
  • a191030148
  • 2013-12-12 16:35:57
  • 1433

c语言快速判断一个数是偶数还是奇数

#include int main() { int a; while(1) { printf("please input the number:\n"); scanf("%d",&a...
  • abc5382334
  • abc5382334
  • 2014-05-24 01:49:38
  • 4070

C/C++判断一个数是奇数还是偶数的新算法(也许早有人想到了,但我个人刚想到,所以算原创吧^_^)

比求模法更高效的判断奇偶数的算法。
  • zjq9931
  • zjq9931
  • 2017-08-18 12:30:02
  • 1096

位运算判断一个数的奇偶性

import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Aut...
  • fgyy7654875
  • fgyy7654875
  • 2017-04-12 20:37:31
  • 756

C语言判断一个数是偶数还是奇数

/** *如果一个数能被2整除且余数为0 返回1 佛则返回 0 */ int isOuShu(int i) { if(i%2==0) return 1; else re...
  • nieweiking
  • nieweiking
  • 2013-03-01 17:00:34
  • 7177

程序判断一个数是否为偶数 一个数是否为奇数

(判断一个数为偶数) #incliude void main() {        int n;        printf("input n");        scanf ("%d",...
  • qq_22222799
  • qq_22222799
  • 2015-10-29 01:19:20
  • 753

Java作业:输入一个数字判断他是奇数还是偶数

// 2.输入一个数字判断他是奇数还是偶数 public static void Test2() { Scanner input = new Scanner(System.in...
  • u014455929
  • u014455929
  • 2016-09-02 00:22:40
  • 2262
收藏助手
不良信息举报
您举报文章:位运算判断一个数是奇数还是偶数
举报原因:
原因补充:

(最多只允许输入30个字)