![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CCF考试
丶Kingdom
欢迎批评,欢迎斧正,拒绝嘴臭。
展开
-
CCF2019-12-2 回收站选址 【枚举】
1.题目 感谢CCF-CSP认证官网的题目图片 CCF-CSP认证官网,点这儿! 时空限制:1s/512MB 2.解决方法 发现题目最大的输入数据规模仅为1000,就意味着这道题可以暴力法直接做了。对于每个垃圾点,都先看它是否满足上下左右四个相邻的点都是垃圾点,满足这个条件后,再看以这个垃圾点为中心的九宫格的四个角,有几个角是垃圾点;枚举所有垃圾点,num中存储着最终结果;num[i]即为评分为i的回收站的数量。 3.代码 100分 #include <iostream> #include原创 2020-09-08 20:12:03 · 121 阅读 · 0 评论 -
CCF2019-03-2 二十四点【后缀表达式】
1.题目 感谢CCF-CSP认证官网的题目图片 CCF-CSP认证官网,点这儿! 时空限制:1s/512MB 2.解决方法 这是一个简化的将中缀表达式转为逆波兰表达式(后缀表达式)进行计算的问题,表达式长度限制在7,这避免了很多麻烦;用两个栈,一个是装运算符号的符号栈op,另一个是装运算数的运算数栈num;对表达式中的每个元素挨个处理,碰到乘除法要先计算出来,并将结果压入栈中,要注意栈顶元素出入栈顺序;另外,要把减法变为加法,加上减数的负;这样,最后的符号栈op中就只有加号了;然后再把num中的数一个一原创 2020-09-08 19:57:51 · 171 阅读 · 0 评论 -
CCF18-12-2 小明放学
题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域,通过“智慧光明”终端,可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端,小明想利用这个终端给出的信息,估算自己放学回到家的时间。 问题描述 一次放学的时候,小明已经规划好了自己回家的路线,并且能够预测经过各个路段的时间。同时,小明通过学校里安装的“智慧光明”终端,...原创 2019-03-14 15:35:36 · 115 阅读 · 0 评论 -
CCF2016-09-2 火车购票(小模拟)
问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号。 购票时,一个人可能购一张或多张票,最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位,则应该安排在编号最小的相邻座位。否则应该安排在编号最...原创 2019-03-10 12:25:02 · 127 阅读 · 0 评论