奇偶数判断

题目描述

给定一个正整数 $n$ ，判断它是奇数还是偶数；奇数输出 odd，偶数输出 even。一行输入一个大于零的正整数 $n$ ，一行输出对应结果。

样例输入 5，输出 odd。

思路

奇偶性只由 $n$ 的最低一位决定，二进制视角下就是 $n \bmod 2 = n \,\&\, 1$ ；为 1 输出 odd，为 0 输出 even，常数时间。

参考代码

Python 版：

python

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18#!/usr/bin/env python3
# Author by Rainboy blog: https://rainboylv.com github: https://github.com/rainboylvx
# rbook: -> https://rbook.roj.ac.cn  https://rbook2.roj.ac.cn
# rainboy的学习导航网站: https://idx.roj.ac.cn
# create_at: 2026-09-29 15:48
# update_at: 2026-09-29 15:48

import sys


def solve() -> None:
    """读入一个正整数，按奇偶性输出 odd 或 even。"""
    n = int(sys.stdin.buffer.read())    # int() 容忍首尾空白和换行，直接吞掉整行
    print("odd" if n & 1 else "even")   # 只看二进制最低位：1 为奇数，0 为偶数


if __name__ == "__main__":
    solve()

C++ 版（同一算法）：

cpp

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25/**
 * Author by Rainboy blog: https://rainboylv.com github: https://github.com/rainboylvx
 * rbook: -> https://rbook.roj.ac.cn  https://rbook2.roj.ac.cn
 * rainboy的学习导航网站: https://idx.roj.ac.cn
 * create_at: 2026-10-04 23:13
 * update_at: 2026-10-04 23:13
 */
#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

ll n; // 输入的正整数 n

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    cin >> n;
    // 奇偶性只看二进制最低位：n & 1 == 1 是奇数，否则是偶数
    if (n & 1) cout << "odd\n";
    else cout << "even\n";

    return 0;
}

目录

题目描述

思路

参考代码