Part Three 习题巧解 之 1. 判断奇偶数

1. 判断奇偶数

1.1 题目描述

【题目描述】
给定一个整数，判断该数是奇数还是偶数。如果n是奇数，输出odd；如果n是偶数，输出even。

【输入】
输入仅一行，一个大于零的正整数n。

【输出】
输出仅一行，如果n是奇数，输出odd；如果n是偶数，输出even。

1.2 思路讲解

思路讲解之前，请先思考一下除了一般做法的其他思路，尽量往位运算方面靠。

1.2.1 转成二进制

和位运算有关的题都建议先转成二进制再观察或者进行位运算符的操作得到规律

如下图所示，奇数转成二进制后最低位均为1，偶数转成二进制后最低位均为0

所以判断一个数是奇数还是偶数只需要知道它的最低位是0还是1

如果是0输出even，如果是1输出odd

1.2.2 运用位运算符

那么问题从判断奇偶转成怎么知道它的最低位是0还是1

由图上的举例可知任意数&1都等于这个数的最低位</