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

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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/843182.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

python爬虫之pandas库——数据清洗

安装pandas库 pip install pandas pandas库操作文件 已知在本地桌面有一名为Python开发岗位的csv文件(如果是excel文件可以做简单修改即可&#xff0c;道理是通用的) 打开文件&#xff1a; 打开文件并查看文件内容 from pandas import DataFrame import pandas as pd data_c…

【自动驾驶技术栈学习】2-软件《大话自动驾驶》| 综述要点总结 by.Akaxi

----------------------------------------------------------------------------------------------------------------- 致谢&#xff1a;感谢十一号线人老师的《大话自动驾驶》书籍&#xff0c;收获颇丰 链接&#xff1a;大话自动驾驶 (豆瓣) (douban.com) -------------…

nuxt3+Element Plus项目搭建过程记录

背景 本文只记录项目搭建过程中遇到的一些问题和关键点&#xff0c;nuxt框架的说明和API请参照官网学习 官网&#xff1a;https://nuxt.com/docs/getting-started/introduction 1. 初始化项目 指令如下: npx nuxilatest init <project-name>我在安装过程中出现报错&a…

本地源码方式部署启动MaxKB知识库问答系统,一篇文章搞定!

MaxKB 是一款基于 LLM 大语言模型的知识库问答系统。MaxKB Max Knowledge Base&#xff0c;旨在成为企业的最强大脑。 开箱即用&#xff1a;支持直接上传文档、自动爬取在线文档&#xff0c;支持文本自动拆分、向量化、RAG&#xff08;检索增强生成&#xff09;&#xff0c;智…

AI视频智能分析技术赋能营业厅:智慧化管理与效率新突破

一、方案背景 随着信息技术的快速发展&#xff0c;图像和视频分析技术已广泛应用于各行各业&#xff0c;特别是在营业厅场景中&#xff0c;该技术能够有效提升服务质量、优化客户体验&#xff0c;并提高安全保障水平。TSINGSEE青犀智慧营业厅视频管理方案旨在探讨视频监控和视…

七人拼购新模式:革新购物体验,共创价值

在数字时代&#xff0c;消费者的购物体验正经历着前所未有的变革。七人拼购模式作为一种新兴的购物方式&#xff0c;通过汇集消费者的力量&#xff0c;实现商品价格的最优化&#xff0c;让消费者享受到前所未有的实惠与便利。以下&#xff0c;我们将以一款标价499元的商品为例&…

消防体验馆升级,互动媒体点亮安全之路!

在当下这个科技日新月异的时代&#xff0c;多媒体互动技术已深深融入现代化消防体验馆的设计之中&#xff0c;它们不仅为这些场馆注入了前所未有的创意与活力&#xff0c;更通过其互动性、趣味性等独特优势&#xff0c;彻底革新了消防宣传教育的传统模式。如今&#xff0c;这种…

边缘计算一些指标介绍

AI 性能&#xff1a; 边缘计算服务器中的AI性能参数是指用来描述服务器在进行人工智能任务时的性能表现的参数。这些参数可以包括以下几个方面&#xff1a; 计算能力&#xff1a;描述服务器处理AI任务的速度和效率。常见的指标有浮点运算能力&#xff08;FLOPS&#xff09;和图…

联想打印APP添加打印机方法

联想打印APP添加打印机操作方法&#xff1a; 1、在手机上下载“联想打印”APP&#xff1b; 2、打开“联想打印”APP,然后在软件内右下角找到“我的”图标并选择&#xff1b; 3、点击“请登录/注册”&#xff1b; 4、勾选“我已阅读并同意”然后在上面填写手机号码后&#xff0…

量子计算在科技浪潮中的引领作用

随着科技的不断进步&#xff0c;人类社会正在经历一场前所未有的技术革命。在这场革命中&#xff0c;量子计算以其独特的计算方式和巨大的计算潜力&#xff0c;正逐渐成为引领科技浪潮的重要力量。本文将深入探讨量子计算的基本原理、发展历程、应用领域以及在未来科技浪潮中的…

经典的无限极(权限管理,菜单权限)

// 权限添加 router.post(/jia,(req,res)>{ menuModel.create(req.body) res.send({ code:200, msg:添加成功 }) }) // 角色添加 router.post("/jjia",(req,res)>{ req.body.pidJSON.parse(req.body.pid) roleModel.create(req.body) res.send({ code:200, …

克服焦虑与迷茫:在学习与成长的旅程中找到自我

在现代社会&#xff0c;信息和技术的快速发展使得我们时常感到追赶不及。在学习和工作中&#xff0c;我们经常会遇到这样的问题&#xff1a;自己做不出来的题别人会做&#xff0c;自己写不出的代码别人会写。这种情况常常让我们感到焦虑和迷茫。然而&#xff0c;如何面对和克服…

Ansys Speos|微光学结构尾灯设计

附件下载 联系工作人员获取附件 汽车照明行业在过去几年中有了很大的发展&#xff0c;对复杂光学结构的需求需要先进的设计能力。Speos 3D Texture是一个独特的功能&#xff0c;允许在给定的身体表面以图案的形式设计和模拟微纹理。它的优点依赖于图案(网格)的光学模拟模型&a…

Java—二分查找

介绍 二分查找&#xff08;Binary Search&#xff09;是一种在有序数组中查找特定元素的搜索算法。其基本思想是将目标值与数组中间的元素进行比较&#xff1a; 如果目标值等于中间元素&#xff0c;则查找成功。如果目标值小于中间元素&#xff0c;则在数组左半部分继续进行二…

点赋科技:闪耀荆州科技活动周,引领创新未来

在荆州 2024 科技活动周的舞台上&#xff0c;点赋科技以其卓越的科技实力和创新精神&#xff0c;成为了众人瞩目的焦点。 点赋科技&#xff0c;作为一家引领科技潮流的企业&#xff0c;一直致力于推动科技创新的发展。此次参加荆州科技活动周&#xff0c;更是展示了其在科技领域…

网络——多区域OSPF配置(OSPF系列第1篇)

简介 路由协议OSPF全称为Open Shortest Path First&#xff0c;也就开放是的最短路径优先协议&#xff0c;使用链路状态路由算法&#xff0c;isis协议也是使用链路状态路由算法。而RIP协议使用距离矢量路由算法。 区域 为了能够降低OSPF计算的复杂程度&#xff0c;OSPF采用分…

【NumPy】全面解析NumPy随机数生成器:使用numpy.random的实用技巧

&#x1f9d1; 博主简介&#xff1a;阿里巴巴嵌入式技术专家&#xff0c;深耕嵌入式人工智能领域&#xff0c;具备多年的嵌入式硬件产品研发管理经验。 &#x1f4d2; 博客介绍&#xff1a;分享嵌入式开发领域的相关知识、经验、思考和感悟&#xff0c;欢迎关注。提供嵌入式方向…

基于 Debian 部署 NFS 及其 NFS 配置

基于 Debian 部署 NFS 及其 NFS 配置 安装 NFS Server 安装 NFS 软件包 sudo apt-get install -y nfs-kernel-server创建一个目录&#xff0c;通过 NFS 服务器共享文件和文件夹 sudo mkdir –p /nfs-test由于该文件夹将会被共享给客户端中的任何用户使用&#xff0c;因此权限设…

react通过上下文深入传递数据

通常&#xff0c;您将通过 props 将信息从父组件传递到子组件。但是&#xff0c;如果必须将道具传递到中间的许多组件&#xff0c;或者应用中的许多组件需要相同的信息&#xff0c;则传递道具可能会变得冗长且不方便。Context 允许父组件将一些信息提供给其下树中的任何组件&am…

产线虚拟现实vr仿真软件开发在线上能全面呈现企业品质和专业度

在数字化浪潮中&#xff0c;上海VR全景场景制作公司凭借其领先的VR全景制作技术&#xff0c;正为各行各业带来前所未有的沉浸式体验。无论是学校企业场地的生动展示&#xff0c;还是汽车内饰与外观的360度全景呈现&#xff0c;我们都能通过VR虚拟现实制作技术&#xff0c;让您的…