国际空间研究组织 | ISRO CS 2015 | 问题 17

这道题目是 ISRO CS 2015 的考题。题目如下：

给你一个整数 N，请你找到小于等于 N 的最大奇数。请写一个程序，实现该功能。如果找不到奇数，则返回 -1。

具体要求如下：

输入

整数 N（1 ≤ N ≤ 10^6）

输出

若存在小于等于 N 的奇数，则输出最大的奇数，否则输出 -1。

实例

输入

10

输出

9

思路

要找到小于等于 N 的最大奇数，必须考虑两种情况：

• 如果 N 本身就是奇数，那么答案就是 N；
• 如果 N 是偶数，那么答案就是 N - 1。

代码

def find_largest_odd_number(n):
    if n % 2 == 1:
        return n
    else:
        return n - 1