ACC编程应用挑战赛决赛真题

目录

哈喽

真题

题目一——圈地盘

题目二——门票

题目三——免单挑战

题目四——逃脱

题目五——一夫当关

题目六——游乐场

最后


哈喽

Hello!昨天是六一儿童节,可在雅安接连发生了6.1、4.3级地震。我在成都,虽然我没感觉到,但我们学校都通知我们应急疏散。

额——似乎扯远了。上次我发了ACC-C++组初赛的真题,上周就比了决赛,满分600分,我只得了370分,我走的时候最高只有590分,听说到最后的时候最后一道题全成都参加比赛的400多个人没有一个人做出来。

好了,进入正题。

真题

题目一——圈地盘

描述

小函和朋友在游乐园玩耍,发现了一个非常有意思的项目。

项目的玩法是这样的,每人手中有一根长度一样的绳子,用这根绳子可以绕成一个矩形,这个矩形就是自己的“地盘”。聪明的你肯定知道,围成正方形时候的”地盘“最大。

给定绳子长度n,求出其围成正方形的面积是多少。

输入

一个正整数n表示绳子的长度(10<=n<=10000,保证n是4的倍数)

输出

一行,一个数字,表示用给定长度的绳子围成的正方形的面积

输入样例 1

12

输出样例 1

9

思路点拨

这道题考验的是基础的输入输出

#include <iostream>
using namespace std;
int main(int argc, char **argv)
{int n;cin >> n;cout << (n / 4) * (n / 4) << endl;return 0;
}

题目二——门票

描述

现如今的疫情反复无常,严重影响了大众的收入和消费。现某游乐园决定对门票做一次折扣活动。

每个账号限购20张门票。一张门票的售价为15元,现在全部半价出售,并在半价基础之上再次进行折扣活动。

折扣活动规则如下:若购买数量不超过5张打9折;超过5张打85折。

小函准备通过小程序购买n张门票,问:小函购买门票一共花费多少钱?

输入

输入一个正整数n,即小函需要购买的门票数量n,1≤n≤20

输出

一行,小函总共花费的钱。

保留2位小数输出

输入样例 1

5

输出样例 1

33.75

输入样例 2

10

输出样例 2

63.75

提示

样例1说明:

小函购买的门票数量是5,需要的总花费=7.5*5*0.9=33.75

样例2说明:

小函购买的门票数量是10,需要的总花费=7.5*10*0.85=63.75

思路点拨

这道题考察的是if 判断语句的使用。根据题意,应分为门票数少于五张和大于等于五张两种情况。

#include <iostream>
using namespace std;
int main(int argc, char **argv)
{int n;float m;cin >> n;if (n <= 5){m = n * 7.5 * 0.9;}else{m = n * 7.5 * 0.85;}printf("%.2f", m);return 0;
}

题目三——免单挑战

描述

小函和好朋友去游乐园游玩,他们非常钟爱过山车项目,但是过山车项目的价格很贵。

正好今天是免单活动日,只要能够快速准确的回答出[n, m]范围内5的倍数的累乘之积即可获得免单。

([n,m]表示n~m之间,包括n与m)

输入

两个正整数n、m(1<=n<m<=50),保证其中一定有5的倍数。

输出

一行,表示[n, m]范围内5的倍数的数字之积

输入样例 1

10 20

输出样例 1

3000

思路点拨

这道题考察的是for 循环语句,是阶乘的变体,只用在阶乘的基础上进行一个判断。

#include <iostream>
using namespace std;
int main(int argc, char **argv)
{int n, m;long long ans = 1;cin >> n >> m;for (int i = n; i <= m; i++){if (i % 5 == 0)ans *= i;}cout << ans << endl;return 0;
}

题目四——逃脱

描述

小函和好朋友正在游乐园体验“大逃亡”游戏,游戏场地是临时搭建的“玲珑塔”。在塔中心的位置放置着任务卡。其描述如下:想要从塔中顺利逃出,要根据以下描述解出生门密码。

密码是一个正整数,并且这个正整数最多只有2、3、5、7四种质因子,不会再有其他质因子(1一种质因子也没有,也符合要求)。例如630符合要求,而22不符合。

根据屏幕上随机显示的数字n,计算出第n个符合要求的密码。如n=30,应输出49。

规定符合密码要求的数字不超出长整型数的范围。

输入

一个正整数n,含义如题目描述,n ≤ 10000。

输出

一个符合密码要求的正整数。

输入样例 1

1

输出样例 1

1

输入样例 2

30

输出样例 2

49

提示

数据范围

70% 的数据满足 n≤100。

100% 的数据满足 n≤10000。

思路点拨

这道题我是用的暴力枚举,即一个一个去试,试到正确的密码时把它存储下来,最后再输出存储的这个值。

#include <iostream>
using namespace std;
int main(int argc, char **argv)
{int n, temp, ans, index = 0;cin >> n;for (int i = 1; index < n; i++){temp = i;while (temp % 2 == 0){temp /= 2;}while (temp % 3 == 0){temp /= 3;}while (temp % 5 == 0){temp /= 5;}while (temp % 7 == 0){temp /= 7;}if (temp == 1){ans = i;index++;}}cout << ans << endl;return 0;
}

但这种方法可能会超时。在返校后,老师又给我们讲了另一种解法,但涉及了一个概念——丑数。

这其实就是一道丑数的变体。这道题不用像百度一样用队列。我们把题中的“丑数”称为“丑数2”(这个名字有点low),只用根据两个丑数2相乘的积一定是丑数2来完成(但其实我也没听懂)。

这道题的代码我不知道我放哪儿去了,有兴趣的可以试着做一下,反正我们后面还要再讲一遍这道题。

题目五——一夫当关

描述

小函和朋友们进行分组对抗,两方根据给定的地图路线一攻一守。其中进攻的一方从地图的出发点开始,目标是沿着某条路线能够达到守方的终点。起点到终点之间有 n-2 个路口,分别标上号,起点为 1 号,终点为 n 号,路口分别为 2…n-1 号,从起点到终点有很多条路径可以到达。

小函现为守方,他想能守在某个非起点终点的路口,使得攻方的人无论选择哪条路线都不能到达终点,即形成“一夫当关,万夫莫开”之势。

你能帮助小函找出他可以在哪些路口“一夫当关”吗?

输入

第一行两个用空格隔开的整数 n(3≤n≤2000)和 e(1≤e≤8000)。分别表示起点、终点、路口的总数,以及地图的路线总数。

接下来从第 2 到第 e+1 行,每行两个用空格隔开的整数 p 和 q,表示路口 p 和 q 之间有路径直达。

输入数据保证所求路口一定存在,并且每个路口都和起点、终点能够连通。

输出

第一行一个整数 m,表示所求路口的数目。

第二行按从小到大的顺序依次输出每个所求路口的编号,每两个数之间用一个空格隔开。

注意:不包括起点和终点。

输入样例 1

6 6

1 2

2 4

2 3

3 5

4 5

5 6

输出样例 1

2

2 5

提示

样例解释

按照样例可得如下的地图,1为起点,6为终点,其中小函守在2、5两个路口可以形成“一夫当关”之势。

数据范围

30% 的数据满足 3≤n≤50,1≤e≤50。

60% 的数据满足 3≤n≤500,1≤e≤2000。

100% 的数据满足 3≤n≤2000,1≤e≤8000。

这道题我没做出来,但好像可以用DFS完成。

题目六——游乐场

描述

小函在游乐园玩耍,游乐园有很多游乐项目。第 i 个项目从 ti 时刻准时开放,总共时长为 si,如果参与了第 i 个项目,则当前积分变为 ci(是积分的数值,不是积分的增长值)。

有 N 种游乐园观光车,每种观光车数量不限,每种观光车的运行时长为 ai,乘坐观光车需要你的积分达到 qi(>=qi)才可以。在每个时刻你可以选择玩游乐项目、休息、乘坐观光车,如果选择玩项目则必须花费 si 时间完整体验,如果选择乘坐观光车必须花费完整的 ai 时间(即必须全程玩该项目或乘该趟车不能中途上下)。同一时刻只能体验一次项目或者乘坐一次观光车。而且游乐园有规定,在 T 时刻后必须出园(部分游乐项目可以在 T 时刻后结束)。求在时限内最多可以乘坐几次观光车。在刚开始时,你的积分为1,时刻为1。

输入

第一行三个整数 T,M,N,T表示总时间,有 M 个项目,有 N 类观光车。

接下来 M 行每行三个整数 ti,si,ci。

接下来 N 行每行两个整数 ai,qi。

输出

共一行,一个整数,表示时限内最多可以乘坐几次观光车。

输入样例 1

10 1 2

3 2 5

4 1

1 3

输出样例 1

6

提示

样例解释

在时刻3之前休息。

在时刻3开始参与游乐项目1号,用时2结束,此时为时刻5,此时积分值为5。

在时刻5开始选择观光车2号,每次乘车用时1,则在结束时刻10之间可以乘车6次。

数据范围

20%的数据满足 M,N<=4, T<=15。

50%的数据满足 M<=100,N<=1000,T<=1000。

100%的数据满足 M<=1000,N<=100000,T<=100000,1<=ci<=100,1<=ai、ti<=T。

这道题是动态规划,也没做出来。

最后

我词穷了。肝了一晚上,支持一下吧!拜拜!

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

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

相关文章

北师大计算机学院保研,北师大信息科学与技术学院保研-北京师范大学信息科学与技术学院保研推荐免试研究生方法...

109梁竞月北京大学电子信息科学类(电子、微电子、计算机软件与理论86.00硕士 110林武桃武汉大学信息安全计算机软件与理论90.00硕士 111刘沛东北京大学电子信息科学类计算机软件与理论88.00硕士 112骆宇冲北京大学电子信息科学类计算机软件与理论83.00硕士 113蒙力北京大学电子…

【DFS专题训练】踏青 C++程序题 连通块问题

题目描述 小白和他的朋友周末相约去召唤师峡谷踏青。他们发现召唤师峡谷的地图是由一块一块格子组成的&#xff0c;有的格子上是草丛&#xff0c;有的是空地。草丛通过上下左右 4 个方向扩展其他草丛形成一片草地&#xff0c;任何一片草地中的格子都是草丛&#xff0c;并且所有…

JavaScript内置对象

JavaScript内置对象 1.什么是对象&#xff1f; JavaScript中的所有事物都是对象&#xff0c;如字符串、数值、数组、函数等&#xff0c;每个对象带有属性和方法。 对象的属性&#xff1a;反映该对象某些特定的性质的&#xff0c;如&#xff1a;字符串的长度、图像的长度等。…

这个2684亿交易额里你贡献了多少?

戳蓝字“CSDN云计算”关注我们哦&#xff01; 你们的朋友圈被天猫的双十一交易额刷屏了吗&#xff1f; 1 今天一大早醒来&#xff0c;按照往常翻了一下朋友圈&#xff0c;朋友圈都在晒天猫的双十一成交额&#xff0c;大家纷纷讨论你为这个交易额贡献了多少&#xff0c;小编表示…

你必须得知道的人工智能领域的大师与大事

http://blog.itpub.net/29829936/viewspace-2647055/ 2019-06-06 15:50:22 小西&#xff1a;小迪小迪&#xff0c;我发现人工智能发展史上很多事情都跟下棋有关呐。 小迪&#xff1a;是啊&#xff0c;人工智能发展史还是要从下棋说起&#xff0c;棋类游戏很多时候都被人类看做…

老实人的归国与失身

作者&#xff1a;匿名作者 声明&#xff1a;故事情节均为虚构&#xff0c;请勿对号入座。如有雷同&#xff0c;纯属巧合。本文作者不认同文中部分行为&#xff0c;读者切勿模仿。 2008年8月&#xff0c;在东部某沿海高考大省的省会城市&#xff0c;两位15岁男生小西和小东进入…

Zookeeper(动物园管理员)为什么需要他?分布式协调系统

需求推动事物的前进&#xff0c;所有相关技术都是在某些需求的驱动下才孕育而出&#xff0c;而且不断的为了满足需求&#xff0c;不得不进一步加强完善&#xff0c;上来就说zookeeper是啥&#xff0c;作用是啥&#xff0c;干了什么&#xff0c;是开源的分布式应用协调系统”bla…

[附源码]JSP+ssm计算机毕业设计小西商店的设计与开发8yd00【源码、数据库、LW、部署】

项目运行 项目含有源码、文档、程序、数据库、配套开发软件、软件安装教程 环境配置&#xff1a; Jdk1.8 Tomcat7.0 Mysql HBuilderX&#xff08;Webstorm也行&#xff09; Eclispe&#xff08;IntelliJ IDEA,Eclispe,MyEclispe,Sts都支持&#xff09;。 项目技术&#xf…

【小西】优化生日品同步网易严选功能,使其支持多SPU对多SKU关系

目录 前言思路代码实现实体ThemeActivityGift&#xff1a;spuId由 String类型变为JSONArrayThemeActivityGiftServiceImpl改造handleYxGiftByOperation&#xff1a;保存的是严选的生日品checkSpuIds&#xff1a;校验SPU有效性checkSpuIdExist&#xff1a;校验单个spuId是否存在…

【小西】通过商品渠道新增咪咕埋点功能,ThreadUtil.execAsync()线程异步

前言 通过商品渠道新增咪咕埋点功能&#xff1a;当用户通过小西访问了咪咕相关的商品时&#xff0c;需要把这访问记录下来&#xff0c;发送给咪咕方。 实现 打算在咪咕商品api里写实现逻辑。因为小西是访问的第三方接口&#xff0c;可能会出现一些不可控因素&#xff0c;如&…

【小西】同步咪咕订单给咪咕方(写接口给第三方)

同步咪咕订单给咪咕方 前言思路实现1、定义请求体和响应信息MiGuOrderSyncReqMiGuOrderSyncResp 2、nacos定义好咪咕相关配置信息3、同步咪咕参数配置4、MiGuOrderSyncControl5、MiGuOrderSyncService6、MiGuOrderSyncServiceImplCreateAscIISignUtil 生成参数 字典排序 签名Hm…

【小西】优化若依导出功能,若依继承导出

前言 现需求是在原有的导出功能基础上&#xff0c;新增两列。 实现 因为新增两列不是数据库表中字段。因此&#xff0c;需要需要建立一个VO类。 原本想用若依继承导出&#xff0c;如下所示&#xff1a; Data public class ThemeActivityUserVO extends ThemeActivityUser…

极光尔沃A6-3d打印机体验

第一次使用3d打印机来打印模件&#xff0c;打印的是机械臂夹爪部位的小零件&#xff0c;设计的效果图如下图1所示。 图1&#xff1a;设计的夹爪部位原图 1、模件的设计 本模件使用的是solidworks软件进行的设计&#xff0c;当然可以使用其他的软件设计。最终保存的时候要以.st…

微信小游戏开发新手教程1-人人都能做游戏

如果你正在阅读这篇文章&#xff0c;那么你就是我所说的“人人”了。在此我默认你符合如下的几个条件&#xff1a; 有一定的阅读理解能力对做游戏有一定的兴趣&#xff08;否则你为什么要看这篇文章呢&#xff09;有一台电脑&#xff08;做游戏至少需要一台电脑&#xff09; …

一起用Go做一个小游戏(下)

打包资源 使用file2byteslice包我们可以将图片和config.json文件打包进二进制程序中&#xff0c;之后编译生成一个二进制程序。然后拷贝这一个文件即可&#xff0c;不用再拷贝图片和其他配置文件了。 golang有很多第三方包可以将打包资源&#xff0c;原理其实很简单——读取资源…

chatgpt赋能python:Python简单小游戏制作教程——让你学会编写游戏代码

Python简单小游戏制作教程——让你学会编写游戏代码 Python是一种高级编程语言&#xff0c;越来越受欢迎&#xff0c;因为它易于学习和使用&#xff0c;而且灵活性非常高。在这篇文章中&#xff0c;我们将教你如何用Python编写一个简单的小游戏。让我们开始吧&#xff01; 需…

ChatGPT-4终究会取代人类嘛?

随着人工智能技术的迅速发展&#xff0c;自然语言处理&#xff08;NLP&#xff09;已经成为了一个热门领域。其中&#xff0c;ChatGPT-4是一个备受瞩目的自然语言处理工具。在2022年高考语文中&#xff0c;ChatGPT-4表现出色&#xff0c;说明它在自然语言处理领域有很强的实力。…

宋宝华: 僵尸进程的成因以及僵尸可以被“杀死”吗?

僵尸不可能被杀死&#xff0c;因为它已经死了&#xff0c;不存在再死一次的问题。死的对立面是活&#xff0c;死者已死。只有活的进程才可能被杀死。 什么是僵尸 首先要明确一点&#xff0c;僵尸进程的含义是&#xff1a;子进程已经死了&#xff0c;但是父进程还没有wait它的一…

僵尸进程zombie与孤儿进程orphan

代码已上传至https://github.com/gatieme/AderXCoding/tree/master/system/unix/zombie 问题提出 以前在学习《unix环境高级编程》进程时候&#xff0c;提到孤儿进程和僵尸进程&#xff0c;但是一直对这两个概念比较模糊。于是今天做了一些测试程序,并把这些记录下来. 僵尸进程…

僵尸进程以及如何处理僵尸进程

僵尸进程&#xff1a;就是已经结束了的进程&#xff0c;但是没有从进程表中删除。太多了会导致进程表里面条目满了&#xff0c;进而导致系统崩溃&#xff0c;倒是不占用其他系统资源。最后有defunct的标记&#xff0c;就表明是僵尸进程。 今天配置Redis的时候结束停止Redis服务…