第十届蓝桥杯省赛C/C++A组
CirclePlan
这个作者很懒,什么都没留下…
展开
-
第十届蓝桥杯省赛C/C++A组——试题A:平方和
试题A:平方和 首先描述一下自己参加本次比赛的心情,做出了前两道结果题,第三道结果题和第四道结果题都不是完全确定的,也做出了第1、2、3道编程题,但是第三道可能会超时,但是能过一个测试点算一个测试点,至于后两道以我现在的菜鸡实力还够不到,所以就被我放弃了,考场是真的冷,再加上自己的水平,呜呜呜……明年二战吧。 问题描述 小明对数位中含有 2、 0、 1、 9 的数字很感兴趣,在 1 到 40 中这...原创 2019-03-28 14:12:30 · 741 阅读 · 0 评论 -
第十届蓝桥杯省赛C/C++A组——试题B:数列求值
试题B:数列求值 说到这个题,真的是想死的心都有了,因为考试时的失误大意,把代码中最后输出的f[20190323]写成了f[20190303],呜呜呜呜,算法完全没问题,但是结果错了QAQ,我不知道怎么形容我的心情,我的300块钱QAQ…… 问题描述 给定数列 1, 1, 1, 3, 5, 9, 17, …,从第 4 项开始,每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。 ...原创 2019-03-28 14:35:09 · 349 阅读 · 0 评论 -
第十届蓝桥杯省赛C/C++A组——试题 C: 最大降雨量
试题 C: 最大降雨量 比赛的时候在看到这个题的时候我就蒙掉了,随便蒙了个中位数25上去……果然错了,虽然有点可惜但自己确实不会,心态上不知道要比上一题好的多少,我觉得我忘不了上一道题了QAQ 问题描述 由于沙之国长年干旱,法师小明准备施展自己的一个神秘法术来求雨。这个法术需要用到他手中的 49 张法术符,上面分别写着 1 至 49 这 49 个数字。法术一共持续 7 周,每天小明都要使用一张法术...原创 2019-03-28 14:54:00 · 1220 阅读 · 0 评论 -
第十届蓝桥杯省赛C/C++A组——试题 F: 完全二叉树的权值
试题 F: 完全二叉树的权值 因为迷宫做错了,RSA解密又不太理解,所以先直接跳到编程题,前面的理解了再补上就好了(留下了属于真正弱者的眼泪)。 问题描述 给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下、从左到右的顺序依次是 A1, A2, · · · AN,如下图所示:现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点权值之和最大?如果有多个深度的权值和...原创 2019-03-28 15:14:28 · 953 阅读 · 3 评论 -
第十届蓝桥杯省赛C/C++A组——试题 G: 外卖店优先级
试题 G: 外卖店优先级 问题描述 “饱了么”外卖系统中维护着 N 家外卖店,编号 1 ∼ N。每家外卖店都有一个优先级,初始时 (0 时刻) 优先级都为 0。 每经过 1 个时间单位,如果外卖店没有订单,则优先级会减少 1,最低减到 0;而如果外卖店有订单,则优先级不减反加,每有一单优先级加 2。 如果某家外卖店某时刻优先级大于 5,则会被系统加入优先缓存中;如果优先级小于等于 3,则会被清除出...原创 2019-03-28 15:25:35 · 2203 阅读 · 2 评论 -
第十届蓝桥杯省赛C/C++A组——试题 H: 修改数组
试题 H: 修改数组 补充一点:这道题也是我比赛时写的,思路应该没问题,但并不保证完全AC,还请大家见谅。 问题描述 给定一个长度为 N 的数组 A = [A1; A2; · · · AN],数组中有可能有重复出现的整数。 现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A2; A3; · · · ; AN。 当修改 Ai 时,小明会检查 Ai 是否在 A1 ∼ Ai−1 中出现过...原创 2019-03-28 19:57:20 · 1296 阅读 · 2 评论