(筆記)更快速判斷奇偶數的方法

摘要:一般我們要判斷奇偶數，都會想到用%，其實有更快的方法，不需要動用到除法

原理:奇數的數值若以二進位來表示，其最右邊的位元必為1，而偶數最右邊的位元必為0，所以若使用1來與輸入的值作AND運算，因為 1除了最右邊的位元為1之外，其它位元都會是0，所以與輸入數值作AND運算所得的結果，最右邊的位元不是0就是1，其它部份都被0 AND運算遮掉了

00000110     6

00000001     1

00000000     判斷為偶數

 

00000111     7

00000001     1

00000001     判斷為奇數

1 #include <iostream>
 2 using namespace std;
 3 
 4 int main() {   
 5 
 6     int N = 0;
 7     cout << "請輸入整數：";
 8     cin >> N;
 9         cout << "是否為偶數？"
10          << (N&1 ? "不是" : "是的")
11          << endl;
12     system("pause");
13     return 0;
14 }