### 2023NOC软件创意编程赛项真题-python小高复赛
#### 知识点概览
本次比赛题目围绕Python编程基础展开，包括条件语句、循环结构、函数定义等基本概念的应用。具体涉及的知识点如下：
1. **计算年终奖**：通过条件语句来实现不同条件下的奖金计算逻辑。
2. **最大公约数**：学习如何使用欧几里得算法计算两个数的最大公约数。
3. **最少纸币数**：运用循环结构和数学计算方法，找出支付一定金额所需的最少纸币数量。
4. **单词变复数**：利用字符串操作处理英文单词的复数形式。
#### 详细解析
##### 1. 计算年终奖
**题目背景**：
一家公司根据其年度利润的不同，为员工提供不同的年终奖金额。规则如下：
- 如果年度利润不超过10万元，则员工的年终奖为其当月工资的3倍；
- 如果年度利润在10至20万元之间，则员工的年终奖为其当月工资的5倍；
- 如果年度利润超过20万元，则员工的年终奖为其当月工资的8倍。
**代码解析**：
```python
M = int(input()) # 输入公司的年度利润
m = int(input()) # 输入员工当月工资
if M <= 10:
m *= 3 # 年度利润不超过10万元，年终奖为当月工资的3倍
elif M <= 20:
m *= 5 # 年度利润在10至20万元之间，年终奖为当月工资的5倍
else:
m *= 8 # 年度利润超过20万元，年终奖为当月工资的8倍
print(m) # 输出员工年终奖金额
```
**关键知识点**：
- 使用`int(input())`获取用户输入的整数值。
- 条件语句`if-elif-else`用于判断不同的情况，并执行相应的代码块。
- 理解逻辑运算符`<=`和`>`的使用。
---
##### 2. 最大公约数
**题目背景**：
使用欧几里得算法计算两个整数的最大公约数。
**代码解析**：
```python
a = int(input()) # 输入第一个整数
b = int(input()) # 输入第二个整数
def gcd(a, b):
if a < b: # 确保a大于或等于b
a, b = b, a
while b != 0: # 当余数不为0时继续循环
r = a % b # 计算余数
a = b # 更新a的值
b = r # 更新b的值
return a # 返回最大公约数
print(gcd(a, b)) # 输出最大公约数
```
**关键知识点**：
- 函数定义与调用。
- 欧几里得算法的核心思想：不断取余直到余数为0，此时的除数即为最大公约数。
- 使用`while`循环进行重复计算。
---
##### 3. 最少纸币数
**题目背景**：
计算支付一定金额所需的最少纸币数量，纸币面额分别为100元、50元、10元、5元和1元。
**代码解析**：
```python
s = int(input()) # 输入商品总价值
ls = [0, 0, 0, 0, 0] # 存储每种面额纸币的数量
# 计算每种面额纸币的数量
ls[0] = s // 100 # 100元纸币数量
ls[1] = (s % 100) // 50 # 50元纸币数量
ls[2] = (s % 50) // 10 # 10元纸币数量
ls[3] = (s % 10) // 5 # 5元纸币数量
ls[4] = s % 5 # 1元纸币数量
# 输出结果
print(sum(ls)) # 输出最少需要的纸币张数
print(' '.join(map(str, ls))) # 输出每种面额纸币的具体数量
```
**关键知识点**：
- 使用列表存储不同面额纸币的数量。
- 运用除法和取余操作来计算每种面额的纸币数量。
- `sum()`函数用于计算总数。
- `join()`和`map()`函数用于格式化输出结果。
---
##### 4. 单词变复数
**题目背景**：
编写程序处理英语单词的复数形式转换。
**代码解析**：
```python
word = input() # 输入单词
# 处理单词变复数的逻辑
if word.endswith(('s', 'sh', 'ch', 'x')):
word += 'es'
elif word.endswith('y') and word[-2] not in 'aeiou':
word = word[:-1] + 'ies'
else:
word += 's'
print(word) # 输出变复数后的单词
```
**关键知识点**：
- 字符串方法`endswith()`用于检查字符串是否以指定的子字符串结尾。
- 使用字符串切片`word[-2]`和`word[:-1]`来处理特定情况。
- 条件语句的使用。
---
### 总结
以上四个题目覆盖了Python编程的基础知识，包括数据类型、条件语句、循环结构、函数定义以及字符串操作等。通过对这些题目的分析，可以加深对Python编程语言的理解，并提高解决实际问题的能力。
