小广告:《算法竞赛入门到进阶》获得2019、2020年“清华大学出版社年度畅销书”。 网购:京东 当当 ,最近都在打折。作者签名书:点我
2018年省赛软件类A组10道题目,在前面的博文中已经全部解析,合集:https://blog.csdn.net/weixin_43914593/category_10721247.html
1、2018年蓝桥杯软件类大学A组题目
共10题,有填空、编码题等。
题号 | 题目 | 题型 | 分值 | 链接 | 难度 | 算法 |
---|---|---|---|---|---|---|
1 | 分数 | 结果填空 | 5 | http://oj.ecustacm.cn/problem.php?id=1359 | * | 数学 |
2 | 星期一 | 结果填空 | 7 | http://oj.ecustacm.cn/problem.php?id=1360 | * | 数学 |
3 | 乘积尾零 | 结果填空 | 9 | http://oj.ecustacm.cn/problem.php?id=1361 | * | 数学 |
4 | 第几个幸运数 | 结果填空 | 13 | http://oj.ecustacm.cn/problem.php?id=1362 | ** | 暴力 |
5 | 打印图形 | 代码填空 | 11 | * | 递归 | |
6 | 航班时间 | 程序设计 | 17 | http://oj.ecustacm.cn/problem.php?id=1363 | * | 输入输出 |
7 | 三体攻击 | 程序设计 | 19 | http://oj.ecustacm.cn/problem.php?id=1364 | ***** | 三维差分 |
8 | 全球变暖 | 程序设计 | 21 | http://oj.ecustacm.cn/problem.php?id=1365 | * | BFS、DFS |
9 | 倍数问题 | 程序设计 | 23 | http://oj.ecustacm.cn/problem.php?id=1366 | **** | 数论 |
10 | 付账问题 | 程序设计 | 25 | http://oj.ecustacm.cn/problem.php?id=1367 | *** | 模拟 |
按难度区分:
一星:6题
二星:1题
三星:1题
四星:1题
五星:1题
2、说明
第7题“三体攻击”如果带了模板到赛场抄,就变成二星了。不过这个模板一般人没有。
第9题好。
比2017年题目要简单一些,送分题多,算法也少,连简单DP都没有。是不是因为2017年的难度导致分数区分度不大?
(阿凡提70岁了,有一天坐在大门口晒太阳,突然“哈哈哈”笑起来了。别人问他为什么笑,他高兴地说:“我发现我的力气和20岁时候一样!”别人问为什么,阿凡提说:“瞧门口那块大石头,我20岁时候搬不动,现在我还是搬不动!”)
转载:https://blog.csdn.net/weixin_43914593/article/details/112963611
查看评论