题目四：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; }
代码思路
- 引入头文件和命名空间：
- 引入
<iostream>用于输入输出操作。 - 引入
<vector>用于动态数组操作。 - 使用
using namespace std;来避免在后续代码中重复写std::前缀。
- 主函数：
- 声明一个整数
n用于表示接下来要输入的整数的数量。 - 声明一个
vector<int>类型的nums用于存储整数序列。
- 读取和处理序列：
- 使用
while循环持续读取输入，直到输入一个0为止（题目中给出的结束条件）。 - 在每次循环中：读取整数
n。使用nums.resize(n);调整nums的大小为n，如果nums之前的大小小于n，则会用默认值（对于int是0）填充新增的元素；如果nums之前的大小大于n，则会删除多余的元素。使用for循环读取n个整数并存储在nums中。
- 找到最小元素并移动到开头：
- 初始化一个变量
min为0，表示当前假设的最小元素索引。 - 使用for循环遍历
nums中的每个元素（从索引1开始，因为我们已经假设索引0的元素是最小的）：如果当前元素nums[j]小于nums[min]，则更新min为j。 - 使用
swap(nums[0], nums[min]);交换索引0和min的元素，从而将最小元素移动到序列的开头。
- 输出修改后的序列：
- 使用基于范围的for循环遍历
nums并输出每个元素，元素之间用空格分隔。 - 输出一个换行符，表示一个序列的输出结束。
- 结束程序：当输入为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; }
代码思路
- 定义函数：首先，定义了一个名为
countDigits的函数，这个函数的任务是统计传入的字符串中数字字符（即'0'到'9'之间的字符）的数量。 - 遍历字符串：在
countDigits函数中，使用了一个基于范围的for循环（C++11及以后版本支持）来遍历传入的字符串中的每个字符。这种循环方式非常简洁，它会自动遍历字符串中的每个字符，并将它们赋值给循环变量c。 - 检查字符：在循环体内，通过检查字符
c的ASCII值是否在'0'到'9'之间来确定它是否是一个数字字符。如果是，就增加计数器count的值。 - 读取测试实例数量：在
main函数中，首先读取一个整数n，它表示将要处理的测试实例的数量。 - 处理换行符：由于读取
n之后输入流中可能还包含一个换行符，所以使用cin.ignore()来忽略它。这一步很重要，因为如果不忽略这个换行符，接下来的getline调用可能会立即返回，而不等待用户输入。 - 读取和处理每个测试实例：使用一个
while循环来重复处理n个测试实例。在每次循环中，使用getline函数读取一整行字符串（包括其中的空格），然后调用countDigits函数来统计字符串中数字字符的数量，并将结果输出到控制台。 - 输出结果：对于每个测试实例，输出一行包含数字字符数量的结果。
题目六：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; }
代码思路
- 包含头文件:
- 包含
<iostream>用于输入输出操作。 - 包含
<vector>以使用向量容器来存储整数序列。
- 定义函数
Print:
- 输入参数为序列长度
n、待插入的整数x，以及原有序列nums的引用。 - 首先，通过拷贝构造函数创建原序列的副本
result，并在其后添加待插入的数x。 - 初始化索引
i为序列长度减1，用于从序列尾部向前查找插入位置。 - 使用
while循环比较并移动大于x的元素，为x腾出位置。循环条件是i >= 0且当前元素大于x。 - 找到插入位置后，将
x放入result[i + 1]。 - 遍历并打印结果序列
result，每个元素后跟一个空格，最后换行。
main函数逻辑:
- 定义变量
n和m，分别用于存储序列长度和待插入的整数。 - 使用
while循环持续读取输入，直到遇到n = 0和m = 0为止，这标志着输入结束。 - 在每次循环中，读取原有序列的每个元素并存储在向量
nums中。 - 调用
Print函数，传入序列长度、待插入整数和原序列，完成插入并打印操作。
综上所述，这段代码的核心思想是实现一个简单的插入排序算法的一部分——即在已排序列表中找到特定元素的正确位置并插入，而不是对整个无序列表进行排序。它通过逐步比较并移动元素来高效地定位插入点，从而维持了序列的有序状态。
