NOIP第五章习题一答案--2016-11-25

### NOIP第五章习题一答案解析 #### 题目背景及要求 根据题目描述，这是一套针对NOIP（全国青少年信息学奥林匹克联赛）的编程练习题解答，主要涉及C++语言的一维数组应用。题目包含了四个具体的编程问题，并提供了对应的代码实现。 #### 题目1: 与指定数字相同的数的个数 **知识点概述**: - **一维数组**: 在C++中使用一维数组存储和操作数据。 - **输入输出**: 使用`cin`和`cout`进行基本的输入输出操作。 - **循环**: 使用`for`循环遍历数组元素。 - **条件判断**: 使用`if`语句进行条件判断。 **详细解析**: 该题目的核心在于统计数组中与特定数值相等的元素个数。通过以下步骤实现： 1. **读取数组长度** `N` 及数组元素。 2. **读取目标值** `m`。 3. **遍历数组** 并使用条件判断比较每个元素是否与目标值相等。 4. **计数器更新** 如果相等，则计数器加1。 5. 输出最终的计数结果。 ```cpp #include "iostream" using namespace std; int main() { int count; int time = 0; int num[100]; cin >> count; // 输入数组长度 for (int i = 0; i < count; i++) { cin >> num[i]; // 输入数组元素 } int cmp; cin >> cmp; // 输入目标值 for (int i = 0; i < count; i++) { if (cmp == num[i]) // 检查数组元素是否与目标值相等 time++; // 如果相等，计数器加1 } cout << time; // 输出计数结果 return 0; } ``` --- #### 题目2: 陶陶摘苹果 **知识点概述**: - **一维数组**: 存储苹果的高度。 - **条件判断**: 判断是否能直接或借助板凳摘到苹果。 - **求解问题**: 计算可摘到的苹果数量。 **详细解析**: 此题目旨在帮助学生理解如何利用数组来解决实际问题。具体步骤如下： 1. **读取苹果高度** 和陶陶伸手能达到的最大高度。 2. **遍历数组**，检查每个苹果是否可以被摘到。 3. **条件判断**：如果苹果的高度小于等于陶陶伸手的高度加上板凳高度，则可以摘到。 4. **计数器更新**：每当摘到苹果时，计数器加1。 5. 输出最终可摘得的苹果总数。 ```cpp #include "iostream" using namespace std; int main() { int num[10]; for (int i = 0; i < 10; i++) { // 输入10个苹果的高度 cin >> num[i]; } int high; cin >> high; // 输入陶陶伸手的高度 int count = 0; for (int i = 0; i < 10; i++) { if (high + 30 >= num[i]) // 检查是否能摘到苹果 count++; // 如果能摘到，计数器加1 } cout << count; // 输出计数结果 return 0; } ``` --- #### 题目3: 计算书费 **知识点概述**: - **一维数组**: 分别用于存储图书单价和购买数量。 - **计算总费用**：基于单价和购买数量计算总费用。 - **格式化输出**：保留一位小数输出总费用。 **详细解析**: 此题目考察学生对一维数组的理解和使用能力，同时加深对数值计算的理解。具体步骤如下： 1. **初始化图书单价** 于数组。 2. **读取购买数量**。 3. **遍历数组** 并计算总价。 4. **格式化输出** 结果，保留一位小数。 ```cpp #include "iostream" #include "iomanip" using namespace std; int main() { double money[10] = {28.9, 32.7, 45.6, 78, 35, 86.2, 27.8, 43, 56, 65}; // 图书单价 int num[10]; for (int i = 0; i < 10; i++) { // 输入购买数量 cin >> num[i]; } double sum = 0; for (int i = 0; i < 10; i++) { sum += num[i] * money[i]; // 计算总价 } cout << fixed << setprecision(1) << sum << endl; // 输出保留一位小数的总价 return 0; } ``` --- #### 题目4: 数组逆序 **知识点概述**: - **一维数组**: 用于存储原始数据。 - **数组逆序**: 通过循环交换元素实现逆序。 - **输出结果**: 输出逆序后的数组。 **详细解析**: 此题目要求实现数组的逆序功能，旨在锻炼学生的逻辑思维能力和对数组操作的理解。具体步骤如下： 1. **读取数组长度** 及数组元素。 2. **初始化临时变量** 用于交换元素。 3. **使用循环** 对数组元素进行逆序处理。 4. **输出逆序后的数组**。 ```cpp #include "iostream" using namespace std; int main() { int n; cin >> n; // 输入数组长度 int arr[n]; for (int i = 0; i < n; i++) { cin >> arr[i]; // 输入数组元素 } for (int i = 0; i < n / 2; i++) { // 循环交换元素 swap(arr[i], arr[n - i - 1]); // 交换当前元素与对应位置的元素 } for (int i = 0; i < n; i++) { // 输出逆序后的数组 cout << arr[i] << " "; } return 0; } ``` 这些题目涵盖了C++中关于一维数组的基本操作和应用，对于初学者来说是非常好的实践案例。通过这些练习，学生能够更好地掌握一维数组的使用方法，并能够运用所学知识解决实际问题。