C++课程设计实验杭州电子科技大学ACM题目(上)

题目一:2013.蟠桃季

题目描述

Problem Description:喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题!什么问题?他研究的问题是蟠桃一共有多少个!不过,到最后,他还是没能解决这个难题,呵呵^-^当时的情况是这样的:第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。聪明的你,请帮悟空算一下,他第一天开始吃的时候桃子一共有多少个呢?

Input:输入数据有多组,每组占一行,包含一个正整数n(1<n<30),表示只剩下一个桃子的时候是在第n天发生的。

Output:对于每组输入数据,输出第一天开始吃的时候桃子的总数,每个测试实例占一行。

运行代码

#include<iostream>
using namespace std;
int main() {int n;while (cin >> n) {int x = 1;while (--n) {x = (x + 1) * 2;}cout << x << endl;}return 0;
}

题目二:2014.青年歌手大赛

题目描述

Problem Description:青年歌手大奖赛中,评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分,然后计算平均得分,请编程输出某选手的得分。

Input:输入数据有多组,每组占一行,每行的第一个数是n(2<n<=100),表示评委的人数,然后是n个评委的打分。

Output:对于每组输入数据,输出选手的得分,结果保留2位小数,每组输出占一行。

运行代码

#include <iostream>
#include<iomanip>
using namespace std;
int main() {int n;while (cin >> n) {if (n >= 2 && n <= 100) { // 确保评委人数合法double scores[100], sum = 0;for (int i = 0; i < n; ++i) {cin >> scores[i];sum += scores[i]; }double max = scores[0], min = scores[0];for (int i = 1; i < n; ++i) {if (scores[i] > max) max = scores[i];if (scores[i] < min) min= scores[i];}sum -= max + min; cout << fixed << setprecision(2) << sum / (n - 2) << endl;}}return 0;
}

代码思路

  1. 输入处理:

    • 程序开始时,通过一个while循环不断读取评委的人数n。这个循环会持续运行,直到程序因某种外部原因终止(例如手动中断或输入结束)。
    • 在循环内部,首先检查评委人数n是否在合法范围内(即n >= 2n <= 100)。这是为了确保接下来的评分处理是有意义的。
  2. 分数收集与初步处理:

    • 初始化一个双精度浮点型数组scores来存储每个评委的评分,同时初始化变量sum用于累加所有评分。
    • 使用一个for循环读取每个评委给出的分数,并将它们累加到sum中。
  3. 寻找最高分与最低分:

    • 初始化两个变量maxmin来分别保存当前已知的最高分和最低分,初始值设为第一个评委的分数。
    • 再次使用一个for循环遍历所有评分,更新maxmin以确保它们始终代表最高分和最低分。
  4. 计算去除最高分与最低分后的平均分:

    • 从总分sum中减去最高分和最低分,得到去除这两个极端值后的总和。
    • 因为要去除两个分数,所以平均分应该除以(n - 2),即有效评委的人数。
    • 使用fixedsetprecision(2)来设置输出格式,确保平均分保留两位小数。
  5. 输出结果:最终,程序输出计算得到的平均分,并在每次处理完一组评委评分后继续等待下一次输入,直到外部停止条件达成。

题目三:2015.偶数求和

题目描述

Problem Description:有一个长度为n(n<=100)的数列,该数列定义为从2开始的递增有序偶数,现在要求你按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。编程输出该平均值序列。

Input:输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义如上所述。

Output:对于每组输入数据,输出一个平均值序列,每组输出占一行。

运行代码

#include<iostream>
#include<algorithm>
using namespace std;
int main() {int n, m;while (cin >> n >> m) {double sum = 0;int count = 0;for (int i = 1; i <= n; i++) {int h = i * 2;sum += h;count++;if (count == m || i == n) {int  average = sum / count;cout<<average<<" ";sum = 0;count = 0;}}cout << endl;}return 0;
}

代码思路

  1. 引入必要的头文件iostreamalgorithm(尽管在这个例子中algorithm并没有实际使用)。
  2. 使用using namespace std;以避免在每次使用标准库时都输入std::
  3. main函数中:声明两个整数变量nm,分别用于存储数列的长度和每段要计算平均值的元素数量。使用while循环从标准输入读取nm的值,直到输入结束(通常是遇到文件结束符或非法输入)。初始化sum为0,用于存储当前段的和;count为0,用于跟踪当前段中的元素数量。使用for循环遍历从1到n的所有整数。
    • 检查是否应该计算平均值:如果count等于m(即当前段已满)或i等于n(即这是数列的最后一个元素),则计算平均值并输出。平均值通过sum / count计算。重置sumcount为0,以便为下一个段做准备。
    • count递增1。将h加到sum中。
    • 对于每个整数i,计算h = i * 2(这里生成了一个等差数列,但首项为2,公差为2)。
    • 在所有数值处理完毕后,输出一个换行符。

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

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

相关文章

【面试】PWM(脉冲宽度调制)相关问题 ——长期更新

1、PWM调节原理 答&#xff1a;通过改变信号的高电平和低电平的持续时间比例来控制输出信号的平均功率或电压。 2、PWM占空比定义 答&#xff1a;在一个脉冲周期内&#xff0c;高电平的时间占整个周期时间的比例。 3、PWM波形的周期和调节精度由谁决定 答&#xff1a;当计数…

全同态加密生态项目盘点:FHE技术的崛起以及应用

撰文&#xff1a;Chris&#xff0c;Techub News 在当今数字化的时代&#xff0c;隐私保护已成为一个全球性的焦点话题&#xff0c;特别是在加密货币和区块链技术快速发展的背景下。虽然当前的隐私技术在保护数据安全方面多有欠缺&#xff0c;引发了广泛的关注和批评&#xff0c…

BUUCTF-WEB3

[极客大挑战 2019]Knife1 1.打开附件链接 一句话木马eval($_POST["Syc"]); 2.中国蚁剑 用中国蚁剑连接 在根目录下找到一个名为flag的文件 3.得到flag [极客大挑战 2019]Upload1 1.打开附件链接 是一个文件上传 2.一句话木马 经过多次尝试都被绕过&#xff0c;更…

【MySQL】数据库的开始

前言 数据库是我们学习编程中一个非常重要的内容&#xff0c;像一些什么什么管理系统&#xff0c;如果想要存储数据都是需要连接数据库的。博主之前写过一篇图书管理系统的博客&#xff0c;那时的我还没接触过数据库&#xff0c;所有的数据都是现成创建的&#xff0c;感兴趣的…

JavaScript面试 题

1.延时加载JS有哪些方式 延时加载 :async defer 例如:<script defer type"type/javascript" srcscript.js></ script> defer:等html全部解析完成,才会执行js代码,顺次执行的 async: js和html解析是同步的,不是顺次执行js脚本(谁先加载完先执行谁)2.JS数…

【C++】菱形继承、菱形虚拟继承、继承与组合

目录 01.概念 02.虚拟继承 原理 03.继承和组合 01.概念 单继承&#xff1a; 一个子类只有一个父类时&#xff0c;称这种继承关系为单继承。 多继承&#xff1a; 一个子类同时有两个及以上的父类时&#xff0c;称这种继承关系为多继承。 菱形继承&#xff1a; 菱形继承是…

一文搞懂oracle事务提交以及脏数据落盘的原则

本文基于oracle 19c 做事务提交以及oracle脏数据落盘的相关解读 第一章 相关进程及组件介绍&#xff1a; 1.LGWR&#xff1a; 重做日志条目在系统全局区域 &#xff08;SGA&#xff09; 的重做日志缓冲区中生成。LGWR 按顺序将重做日志条目写入重做日志文件。如果数据库具有…

【MySQL精通之路】MySQL的使用(3)-命令行连接

本节介绍使用命令行选项来指定如何为MySQL或mysqldump等客户端建立到MySQL服务器的连接。 有关使用类似URI的连接字符串或键值对建立连接的信息&#xff0c;对于MySQL Shell等客户端&#xff0c;请参阅“使用类似URI字符串或键值配对连接到服务器”。 有关无法连接的其他信息&a…

期望薪资26K,北京疯狂游戏golang一面

北京疯狂游戏一面 1、自我介绍 2、财务业务中&#xff0c;你做了哪些设计来保证金额数据的准确性&#xff1f;&#xff08;例如&#xff0c;业务涉及多步骤&#xff0c;某一步出了问题怎么解决&#xff09; 3、如何解决单个业务直接报错的数据准确性问题 4、分布式场景下&a…

理解Vue 3响应式系统原理

title: 理解Vue 3响应式系统原理 date: 2024/5/28 15:44:47 updated: 2024/5/28 15:44:47 categories: 前端开发 tags: Vue3.xTypeScriptSFC优化Composition-APIRef&Reactive性能提升响应式原理 第一章&#xff1a;Vue 3简介 1.1 Vue 3概述 Vue 3的诞生背景&#xff1…

怎么把电脑上的文件传到手机上?可保存文档的云笔记

在职场中&#xff0c;我们经常需要将电脑上的重要文件、资料传到手机上&#xff0c;以便随时查阅和使用。比如&#xff0c;当你在公司完成了一份关键报告&#xff0c;但即将外出与客户沟通&#xff0c;这时如果能将报告传到手机上&#xff0c;就能在移动中随时准备应对客户的咨…

uniapp Androud 离线打包升级APK,覆盖安装不更新问题

Android 打包时在assets/data/dcloud_control.xml文件中&#xff0c;如果配置debug"true" syncDebug"true"&#xff0c;则consle打印有效&#xff0c;不然没有打印数据 <hbuilder debug"true" syncDebug"true"> <apps> …

破解App渠道归因难题,Xinstall助你实现精准数据追踪!

在移动互联网时代&#xff0c;App的推广和运营面临着诸多挑战。其中&#xff0c;渠道归因问题一直困扰着众多推广者。如何准确追踪用户来源&#xff0c;分析不同渠道的推广效果&#xff0c;成为了摆在推广者面前的一大难题。然而&#xff0c;有了Xinstall的出现&#xff0c;这一…

C++网络编程——实现一个简单的echo服务器

在前面讲完了服务器从建立套接字、绑定、监听和提取&#xff0c;以及客户端的连接&#xff0c;我们已经可以动手实现一个简单的镜像服务器。 错误处理 在那之前&#xff0c;我们先封装一个错误处理函数 errif 可以定义一个uitl.cpp放里面&#xff0c;需要的地方引用即可 ut…

蓝桥杯Web开发【大学组:国赛】2022年真题

1.分一分 如果给你一个数组&#xff0c;你能很快将它分割成指定长度的若干份吗&#xff1f; 1.1 题目问题 请在 js/index.js 文件中补全函数 splitArray 中的代码&#xff0c;最终返回按指定长度分割的数组。 具体要求如下&#xff1a; 将待分割的&#xff08;一维&#x…

云WAF如何适应动态变化的网络安全威胁

云WAF&#xff08;Web Application Firewall&#xff09;是一种专门用于保护Web应用程序的安全系统&#xff0c;它能够实时监测并分析网络流量&#xff0c;一旦发现潜在攻击行为立即进行阻断&#xff0c;有效防止各类Web应用层攻击。云WAF的适应性主要体现在以下几个方面&#…

【Docker故障处理篇】运行容器报错“docker: failed to register layer...file exists.”解决方法

【Docker故障处理篇】运行容器报错“docker: failed to register layer...file exists.” 一、Docker环境介绍2.1 本次环境介绍2.2 本次实践介绍二、故障现象2.1 运行容器消失2.2 重新运行容器报错三、故障分析四、故障处理4.1 停止 Docker 服务:4.2 备份重要数据4.3 清理冲突…

从了解到掌握 Spark 计算框架(一)Spark 简介与基础概念

文章目录 什么是 Spark&#xff1f;核心特点 Spark 对比 MapReduceSpark 编程模型RDDDataFrameDataset Spark 运行模式Spark 生态 什么是 Spark&#xff1f; Spark 是一个基于内存的分布式计算框架&#xff0c;最初由加州大学伯克利分校的 AMPLab 开发&#xff0c;后来捐赠给了…

go语言基准测试Benchmark 最佳实践-冒泡排序和快速排序算法基准测试时间复杂度对比

在go语言中Benchmark基准测试( 在后缀为_test.go的文件中&#xff0c;函数原型为 func BenchmarkXxx(b *testing.B) {}的函数 )可以用来帮助我们发现代码的性能和瓶颈&#xff0c; 其最佳实践 应该是我们最常用的 冒泡排序和快速排序的测试了&#xff0c;废话不说&#xff0c;直…

【MySQL精通之路】InnoDB(9)-表和页压缩(2)-页压缩

目录 1.支持的平台 2.页面压缩的工作原理 3.启用页面压缩 4.禁用页面压缩 5.页面压缩-元数据 6.使用页面压缩识别表 7.页面压缩限制和使用说明 InnoDB支持对驻留在FPT表空间中的表进行页面级压缩。 此功能被称为透明页面压缩。通过使用CREATE TABLE或ALTER TABLE指定COM…