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],则更新minj
    • 使用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函数逻辑:

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

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

筱姌

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值