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

筱姌

已于 2024-05-28 19:28:54 修改

阅读量1.2k

点赞数 14

文章标签：算法 c++ 数据结构杭州电子科技大学

于 2024-05-28 19:20:04 首次发布

本文链接：https://blog.csdn.net/u014114223/article/details/139274630

版权

题目四：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函数，传入序列长度、待插入整数和原序列，完成插入并打印操作。