C++课程设计实验杭州电子科技大学ACM题目（中）

题目四：2016.数据的交换输出

题目描述

Problem Description：

输入n(n<100)个数，找出其中最小的数，将它与最前面的数交换后输出这些数。

Input：输入数据有多组，每组占一行，每行的开始是一个整数n，表示这个测试实例的数值的个数，跟着就是n个整数。n=0表示输入的结束，不做处理。

Output：对于每组输入数据，输出交换后的数列，每组输出占一行。

运行代码

#include <iostream>
#include <vector>
using namespace std;
int main() {int n;vector<int> nums;while (cin >> n && n != 0) {nums.resize(n); for (int i = 0; i < n; ++i) {cin >> nums[i];}int min = 0;for (int j = 1; j < n; ++j) {if (nums[j] < nums[min]) {min = j;}}swap(nums[0], nums[min]);for (int num : nums) {cout << num << " ";}cout << endl; }return 0;
}

代码思路

1. 引入头文件和命名空间：
   • 引入<iostream>用于输入输出操作。
   • 引入<vector>用于动态数组操作。
   • 使用using namespace std;来避免在后续代码中重复写std::前缀。
2. 主函数：
   • 声明一个整数n用于表示接下来要输入的整数的数量。
   • 声明一个vector<int>类型的nums用于存储整数序列。
3. 读取和处理序列：
   • 使用while循环持续读取输入，直到输入一个0为止（题目中给出的结束条件）。
   • 在每次循环中：读取整数n。使用nums.resize(n);调整nums的大小为n，如果nums之前的大小小于n，则会用默认值（对于int是0）填充新增的元素；如果nums之前的大小大于n，则会删除多余的元素。使用for循环读取n个整数并存储在nums中。
4. 找到最小元素并移动到开头：
   • 初始化一个变量min为0，表示当前假设的最小元素索引。
   • 使用for循环遍历nums中的每个元素（从索引1开始，因为我们已经假设索引0的元素是最小的）：如果当前元素nums[j]小于nums[min]，则更新min为j。
   • 使用swap(nums[0], nums[min]);交换索引0和min的元素，从而将最小元素移动到序列的开头。
5. 输出修改后的序列：
   • 使用基于范围的for循环遍历nums并输出每个元素，元素之间用空格分隔。
   • 输出一个换行符，表示一个序列的输出结束。
6. 结束程序：当输入为0时，while循环结束，程序正常退出。

题目五：2017.字符串统计

题目描述

Problem Description：对于给定的一个字符串，统计其中数字字符出现的次数。

Input：输入数据有多行，第一行是一个整数n，表示测试实例的个数，后面跟着n行，每行包括一个由字母和数字组成的字符串。

Output：对于每个测试实例，输出该串中数值的个数，每个输出占一行。

运行代码

#include <iostream>  
#include <string>  
using namespace std;
int count(const string& str) {int count = 0;for (char c : str) {if (c >= '0' && c <= '9') {count++;}}return count;
}
int main() {int n;cin >> n;cin.ignore(); while (n--) {string str;getline(cin, str); cout << count(str) << endl;}return 0;
}

代码思路

1. 定义函数：首先，定义了一个名为countDigits的函数，这个函数的任务是统计传入的字符串中数字字符（即'0'到'9'之间的字符）的数量。

2. 遍历字符串：在countDigits函数中，使用了一个基于范围的for循环（C++11及以后版本支持）来遍历传入的字符串中的每个字符。这种循环方式非常简洁，它会自动遍历字符串中的每个字符，并将它们赋值给循环变量c。

3. 检查字符：在循环体内，通过检查字符c的ASCII值是否在'0'到'9'之间来确定它是否是一个数字字符。如果是，就增加计数器count的值。

4. 读取测试实例数量：在main函数中，首先读取一个整数n，它表示将要处理的测试实例的数量。

5. 处理换行符：由于读取n之后输入流中可能还包含一个换行符，所以使用cin.ignore()来忽略它。这一步很重要，因为如果不忽略这个换行符，接下来的getline调用可能会立即返回，而不等待用户输入。

6. 读取和处理每个测试实例：使用一个while循环来重复处理n个测试实例。在每次循环中，使用getline函数读取一整行字符串（包括其中的空格），然后调用countDigits函数来统计字符串中数字字符的数量，并将结果输出到控制台。

7. 输出结果：对于每个测试实例，输出一行包含数字字符数量的结果。

题目六：2019.数列有序

题目描述

Problem Description：有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。

Input：输入数据包含多个测试实例，每组数据由两行组成，第一行是n和m，第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束，本行不做处理。

Output：对于每个测试实例，输出插入新的元素后的数列。

运行代码

#include <iostream>
#include <vector>
using namespace std;
void Print(int n, int x, const vector<int>& nums) {vector<int> result(nums.begin(), nums.end()); result.push_back(x); int i = n - 1;while (i >= 0 && result[i] > x) {result[i + 1] = result[i];--i;}result[i + 1] = x; for (int num : result) {cout << num << " ";}cout << endl;
}
int main() {int n, m;while (cin >> n >> m && n != 0 && m != 0) {vector<int> nums(n);for (int i = 0; i < n; ++i) {cin >> nums[i];}Print(n, m, nums); }return 0;
}

代码思路

1. 包含头文件:

   • 包含<iostream>用于输入输出操作。
   • 包含<vector>以使用向量容器来存储整数序列。

2. 定义函数Print:

   • 输入参数为序列长度n、待插入的整数x，以及原有序列nums的引用。
   • 首先，通过拷贝构造函数创建原序列的副本result，并在其后添加待插入的数x。
   • 初始化索引i为序列长度减1，用于从序列尾部向前查找插入位置。
   • 使用while循环比较并移动大于x的元素，为x腾出位置。循环条件是i >= 0且当前元素大于x。
   • 找到插入位置后，将x放入result[i + 1]。
   • 遍历并打印结果序列result，每个元素后跟一个空格，最后换行。

3. main函数逻辑:

   • 定义变量n和m，分别用于存储序列长度和待插入的整数。
   • 使用while循环持续读取输入，直到遇到n = 0和m = 0为止，这标志着输入结束。
   • 在每次循环中，读取原有序列的每个元素并存储在向量nums中。
   • 调用Print函数，传入序列长度、待插入整数和原序列，完成插入并打印操作。

综上所述，这段代码的核心思想是实现一个简单的插入排序算法的一部分——即在已排序列表中找到特定元素的正确位置并插入，而不是对整个无序列表进行排序。它通过逐步比较并移动元素来高效地定位插入点，从而维持了序列的有序状态。