## 1. 从零开始理解奇偶数统计问题 最近有不少准备GESP考试的朋友来问我，说编程题里那个“数一数有多少个奇数、多少个偶数”的题目，看起来简单，但真写起来总感觉差点意思，要么是边界情况没处理好，要么是效率上不够优化。我刚开始学编程那会儿也这么觉得，不就是判断个奇偶嘛，能有多难？但实际在考试或者项目里，这种基础问题恰恰是最考验基本功的。今天，我就结合自己这些年带学生和做项目的经验，用Python来好好拆解一下这个问题，不仅告诉你标准答案怎么写，更要讲清楚背后的思路、可能踩的坑，以及怎么写出既正确又漂亮的代码。 我们先来看看GESP考试里这类题目的典型样子。题目通常会给你一个数字n，代表接下来有n个正整数，然后你需要统计这n个数里，奇数和偶数各有多少个，最后把两个数量输出出来。就像原始文章里给的例子，输入是5个数：1, 2, 3, 4, 5，输出就是“3 2”，因为奇数有1、3、5三个，偶数有2、4两个。题目本身逻辑不复杂，核心就是遍历每个数，判断它除以2的余数。如果余数是1，那就是奇数；如果余数是0，那就是偶数。然后分别给两个计数器加1就行。 但是，千万别小看这个“简单”的过程。我见过很多新手容易犯几个错误。比如，有人会忘记处理输入格式，题目要求第一行是数字个数，后面几行才是具体的数，如果直接用`input()`读成一整串再分割，可能就会出错。又比如，有人判断奇偶时写成了`if x % 2 == 1:`，这看起来没错，但如果遇到负数呢？虽然题目说了是正整数，但养成严谨的习惯很重要。更常见的问题是，代码写出来了，也能跑通样例，但一遇到大数据量（比如n是10的5次方）就超时了，这往往是因为用了不必要的复杂操作。所以，咱们今天的目标，就是写出一段既清晰易懂，又高效可靠的Python代码，稳稳拿下这类题目。 ## 2. 解题思路的深度剖析与代码实现 ### 2.1 核心算法：遍历与模运算 解决奇偶数统计问题，最直接、最经典的方法就是**遍历+模运算**。这个思路几乎就是为这个问题量身定做的。我来一步步拆解给你看。首先，我们需要两个“小本子”来记录数量，通常我们叫它们计数器。在Python里，我们可以用两个变量，比如`odd_count`和`even_count`，初始值都设为0。然后，我们需要把题目给的所有数字一个一个地“过目”一遍，这就是遍历。每拿到一个数字，我们就问它一个问题：“你除以2余几啊？”这个问题在编程里就是用取模运算符`%`来完成的。`x % 2`的结果就是x除以2的余数。 接下来就是做判断了。如果`x % 2`的结果等于1，说明这个数是奇数，我们就在`odd_count`这个本子上加一笔（`odd_count += 1`）。如果结果等于0，说明这个数是偶数，我们就在`even_count`上加一笔。等所有数字都检查完了，两个本子上的最终数目就是我们要的答案，直接打印出来就行。这个过程听起来是不是特别像小时候帮老师数作业本？奇数放一摞，偶数放一摞，最后数一下每摞有多少本。这种把实际问题转化为计算机能执行的步骤的过程，就是计算思维的核心。 光说可能有点抽象，我直接上代码，咱们边看边讲： ```python n = int(input()) # 第一步：读取数字的个数 odd_count = 0 # 奇数计数器，从0开始 even_count = 0 # 偶数计数器，从0开始 for _ in range(n): # 第二步：循环n次，处理每一个数字 x = int(input()) # 读取一个数字 if x % 2 == 1: # 判断余数是否为1 odd_count += 1 # 是奇数，奇数计数器加1 else: # 否则（余数为0） even_count += 1 # 是偶数，偶数计数器加1 print(odd_count, even_count) # 第三步：输出结果 ``` 这段代码就是最标准的解法。我解释几个关键点。第一行`n = int(input())`，这里`input()`读进来的是字符串，比如用户输入“5”，我们要用`int()`把它转换成整数5，才能用于后面的循环控制。`for _ in range(n):`这行，`range(n)`会产生一个从0到n-1的序列，循环n次。这里我用了一个下划线`_`作为循环变量，意思是这个变量在循环体里我们不会用到，只是一个计次工具，这是一种约定俗成的写法。在循环体内，每次读取一个数`x`，然后进行奇偶判断。最后用`print`同时输出两个结果，中间默认用空格隔开，正好符合题目要求。 ### 2.2 输入处理的多种姿势与避坑指南 读输入数据看起来简单，但在实际编程和考试中，这里面的门道可不少。不同的题目描述和输入格式，会直接影响我们的代码写法。上面我们用的是最常见的一种：先读个数n，然后在一个循环里读n次`input()`。这种方法清晰直接，适用于输入数据是逐行给出的情况，也是GESP考试中的标准形式。 但是，你有没有想过，如果题目给的输入不是一行一个数，而是所有数都在一行里，用空格隔开呢？比如输入是“5 1 2 3 4 5”。这时候再用`input()`读一行，然后用`split()`方法分割，会是更高效的做法。我来写个变种代码你看看： ```python # 假设输入格式为：第一行是n，第二行是n个用空格隔开的数 n = int(input()) # 读第一行，得到数字个数 numbers = input().split() # 读第二行，分割成字符串列表 odd_count = 0 even_count = 0 for num_str in numbers: # 直接遍历这个列表 x = int(num_str) # 将每个字符串转为整数 if x % 2 == 1: odd_count += 1 else: even_count += 1 print(odd_count, even_count) ``` 这种方法只需要两次`input()`，一次读n，一次读整行数据，然后在内存里操作列表，对于Python来说通常没问题。但要注意，如果n非常大（比如接近10^5），这一行字符串会很长，不过仍在题目给定的合理范围内。选择哪种方式，一定要仔细看**题目描述**。GESP的题目描述通常非常明确，会写“之后几行，每行包含一个正整数”，这就指明了应该用第一种逐行读取的方法。养成仔细阅读输入输出描述的习惯，能避免很多不必要的失分。 还有一个新手常踩的坑，是关于数据类型的。`input()`返回的永远是字符串。如果你忘记用`int()`转换，直接对字符串进行`%`运算，Python会报错。或者更隐蔽的，如果你写了`if x % 2:`，想利用非零值为True的特性，但x是字符串，这也会出错。所以，记住这个固定搭配：`x = int(input())`，先把“数字字符串”变成真正的“整数”，再进行计算。 ## 3. 代码优化与效率提升技巧 ### 3.1 判断条件的写法优化 判断一个数是奇数还是偶数，最核心的表达式就是`x % 2`。但这个表达式怎么用在`if`语句里，其实有好几种写法，每种都有其细微的差别和适用的场景。最直白的就是`if x % 2 == 1:`，这完全符合我们的数学定义：除以2余1的就是奇数。对于题目明确要求是**正整数**的情况，这种写法完全正确，也是我最推荐新手使用的，因为它意图最清晰。 不过，在更广泛的编程实践中，我们有时会看到`if x % 2:`这种写法。这是利用了Python中布尔值的特点：`0`被视为`False`，任何非零值（包括1）都被视为`True`。所以当`x`是奇数时，`x % 2`的结果是1，也就是`True`，条件成立；当`x`是偶数时，结果是0，也就是`False`，条件不成立。这种写法更简洁，但可读性稍差，需要读者理解这个隐式转换。对于GESP考试，两种写法都会被判正确，你可以选择自己觉得更舒服的一种。 那有没有哪种写法更好呢？从效率上讲，它们几乎没有区别。现代Python解释器对这两种写法的优化都做得很好。我更想强调的是**一致性**和**可读性**。如果你在一个项目里，或者在一套题目的解答里，都采用同一种风格，代码看起来会更整洁。我个人在教学生时，初期会强制要求用`== 1`的显式比较，等基础扎实了，再理解隐式布尔转换的妙用。这里有个小提示：如果你担心未来代码要处理负数（虽然本题不用），那么`if x % 2 == 1:`对于负奇数（如-3 % 2 在Python中结果是1）也是成立的，而`if x % 2:`同样成立，因为结果也是1（True）。所以在这个问题上，两者对负数的处理也是一致的。 ### 3.2 循环与计数器的效率考量 当n变得很大，比如达到题目上限10^5时，我们的代码效率还够用吗？我们来分析一下。整个算法的时间复杂度是O(n)，也就是需要执行n次循环。每次循环的操作包括：一次`input()`读取、一次`int()`转换、一次取模运算`%`、一次比较、一次加法赋值。这些都是非常基本的操作，在Python中执行很快。对于10^5这个量级，完全在秒级时间内完成，不用担心超时。 但是，追求极致的效率永远是程序员的美德。我们有没有可能再快一点点？从算法层面，判断奇偶性必须检查每个数，所以O(n)已经是理论下限，无法优化。但在代码实现细节上，我们仍可以注意一些点。比如，在循环内部，局部变量的访问速度通常比全局变量快。不过在我们这个简单的脚本中，变量都是局部的，没问题。另外，有些人会想用列表推导式配合`sum`函数来写，比如`odd_count = sum(1 for _ in range(n) if int(input()) % 2)`。这种写法看起来很“Pythonic”，一行搞定，但对于新手来说，理解和调试的难度增加了，而且效率提升微乎其微，有时甚至因为要构造生成器而更慢。在考试中，**清晰和正确**远比追求这种炫技更重要。 我真正想强调的效率提升，其实是在**减少不必要的操作**上。比如，确保你的代码没有在循环里做重复的计算，或者使用了错误的数据结构。对于本题，最简洁高效的模板就是最初给出的那个。此外，记得使用Python原生的、用C实现的高效操作。比如，累加操作`+=`就非常快。下面这个表格对比了不同写法的核心操作： | 写法描述 | 核心代码片段 | 可读性 | 推荐度（对新手） | | :--- | :--- | :--- | :--- | | 标准遍历法 | `for _ in range(n): x=int(input()); if x%2==1: odd+=1 else: even+=1` | 高 | ★★★★★ | | 利用布尔值 | `for _ in range(n): if int(input()) % 2: odd+=1 else: even+=1` | 中 | ★★★☆☆ | | 列表推导式 | `odd = sum(1 for _ in range(n) if int(input()) % 2)` | 较低 | ★★☆☆☆ | > 注意：对于GESP考试，强烈建议使用第一种“标准遍历法”。它步骤清晰，逻辑一目了然，无论是你自己检查，还是阅卷老师（或评测系统）理解，都最不容易出错。 ## 4. 举一反三：相关变种问题实战 掌握了基础的奇偶数统计，我们就可以挑战一些更有趣的变种题目了。这些题目核心逻辑不变，但增加了一些小条件，更能锻炼你的思维灵活性。我挑几个常见的类型，咱们一起用Python实现一下。 **变种一：统计并分别输出奇数和偶数列表** 有时候题目不仅要求个数，还要求你把具体的奇数和偶数分别列出来。这只需要我们在计数的时候，顺便把数存到两个列表里即可。 ```python n = int(input()) odd_numbers = [] # 用来存放奇数 even_numbers = [] # 用来存放偶数 for _ in range(n): x = int(input()) if x % 2 == 1: odd_numbers.append(x) # 添加到奇数列表 else: even_numbers.append(x) # 添加到偶数列表 print(f"奇数有{len(odd_numbers)}个：{odd_numbers}") print(f"偶数有{len(even_numbers)}个：{even_numbers}") ``` 这里用了列表的`append`方法，也用了`len()`函数直接获取列表长度作为个数。`f-string`（f“...”）让输出格式更美观。这种题目考察了你对Python列表的基本操作。 **变种二：计算奇数与偶数的和** 这个变种也很常见，不数个数了，改求和。我们需要把奇数计数器换成奇数累加器，偶数同理。 ```python n = int(input()) sum_odd = 0 # 奇数和 sum_even = 0 # 偶数和 for _ in range(n): x = int(input()) if x % 2 == 1: sum_odd += x # 累加奇数值 else: sum_even += x # 累加偶数值 print(sum_odd, sum_even) ``` 代码结构几乎没变，只是把`+= 1`（计数）换成了`+= x`（累加）。这说明了掌握一个核心模式后，稍作修改就能解决一类问题。 **变种三：找到第一个奇数或偶数的位置** 这类问题要求你遍历时，不仅判断奇偶，还要记录**第一次**出现的位置（索引）。这引入了“状态”的概念。 ```python n = int(input()) first_odd_index = -1 # 初始化为-1，表示还没找到 first_even_index = -1 for i in range(n): # 注意这里需要用i来获取索引 x = int(input()) if x % 2 == 1 and first_odd_index == -1: # 是奇数且还没记录过 first_odd_index = i + 1 # 位置通常从1开始算，所以i+1 if x % 2 == 0 and first_even_index == -1: # 是偶数且还没记录过 first_even_index = i + 1 print(f"第一个奇数的位置：{first_odd_index}") print(f"第一个偶数的位置：{first_even_index}") ``` 这里的关键是，我们设置了一个“哨兵”值（-1），并且只在第一次满足条件时更新它。循环变量`i`从0开始，但人类习惯的位置是从1开始，所以输出时用了`i+1`。通过这几个变种，我希望你能感受到，编程不是死记硬背答案，而是理解一个模式（输入、遍历、判断、记录、输出），然后根据具体问题调整这个模式里的“零件”。这才是应对GESP乃至所有编程考试的核心能力。