新浪博客

蓝桥杯参赛心得

2017-11-27 21:53阅读:
大家好,我是佛科院的陈培龙,很高兴跟大家分享一下蓝桥杯的参赛心得。
蓝桥杯参赛心得

时光飞逝,不知不觉已经刷了1个多月的算法题,临近蓝桥杯省赛的日子也越来越短,在考试的前几天我主要是回顾以前所做的题目和一些经典的算法程序,甚至有的程序我直接就背下来了。
在临考前的一天我主要是做了一下去年的考题,看完了前4~5题,感觉信心满满,哈哈,后面的题不敢看,怕打击信心。就这样,第二天我们踏上了蓝桥杯省赛的征程,比赛前我就给自己定下了目标,正常发挥省三等奖是没问题的,发挥好点冲省二,省一没啥希望。
入了赛场,当题目发来后,每人聚精会神的做着自己的题目。做之前我大体浏览了一下所有的题目,还好前5道不是特别难
第1题是一个等差数列求和:
煤球数目
有一堆煤球,堆成三角棱锥形。具体:
第一层放1个,
第二层3个(排列成三角形),
第三层6个(排列成三角形),
第四层10个(排列成三角形),
....
如果一共有100层,共有多少个煤球?

第2题是一个求年龄的题,用循环很容易就求出:
生日蜡烛
某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。

现在算起来,他一共吹熄了236根蜡烛。
请问,他从多少岁开始过生日party的?


第3题是求数字题,很明显暴力手段:
凑算式
B DEF
A + — + -——— = 10
C GHI
这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。
比如:
6+8/3+952/714 就是一种解法,
5+3/1+972/486 是另一种解法。
这个算式一共有多少种解法?

做完1、2、3题用了20几分钟,还是比较顺利的,然后第4题让我哭笑不得,考的是快速排序,这个对我来说还是比较熟悉的,但是,前几天复习时跳过了这个知识点,因为是代码完善题,大体的代码已经给出,我凭着模糊的记忆我试了几次,幸运的是没10分钟便让我试出来了,太happy了。30分钟做出了4道题,这样子省三等奖已经没问题了,接下来我抱着做一题就等于捡一题的心态去做。第5题试了几次没出来就大方地放弃了,有道题我用了暴力方法给解决出来了,但是时间要求达不到,有一个测试数在我地程序中运行了2分钟才出来,哈哈,不过不管了,能出结果对我来说已经挺好了。还有一道题,使用快速排序就可以解决出来的:
交换瓶子
有N个瓶子,编号 1 ~ N,放在架子上。
比如有5个瓶子:
2 1 3 5 4
要求每次拿起2个瓶子,交换它们的位置。
经过若干次后,使得瓶子的序号为:
1 2 3 4 5
对于这么简单的情况,显然,至少需要交换2次就可以复位。
如果瓶子更多呢?你可以通过编程来解决。
输入格式为两行:
第一行: 一个正整数N(N<10000), 表示瓶子的数目
第二行:N个正整数,用空格分开,表示瓶子目前的排列情况。
输出数据为一行一个正整数,表示至少交换多少次,才能完成排序。
例如,输入:
5
3 1 2 5 4
程序应该输出:
3
再例如,输入:
5
5 4 3 2 1
程序应该输出:
2

这下可把我乐坏了,我赶紧把第四的代码复制过来然后稍微改了下,神奇的是运行出了正确的结果。然后最后两个题稍微写了一下某部分的功能函数,能给几分就几分吧,我的目标已经超额完成了。
最后的比赛结果也在我预料中,广东省一等奖,我已经准备好来年再战!
最后欢迎大家访问秀友百科:http://www.wwiki.cn/

我的更多文章

下载客户端阅读体验更佳

APP专享