2021 第十二届蓝桥杯 Java 省赛 B 组(第一场)真题解析

没想到一年前的文章还是有挺多同学来看的,这里统一回复一下吧。??
这篇题解有好几道大题代码不对或者没写,想知道怎么做的请移步 这里
去年没做对几道题,本以为寄了,结果挺意外的,还是进了国赛,然而自己还是太菜了,想冲国二但遗憾国三退场。
相冲国二及以上的同学,动态规划不说遇到就完全会做吧,至少要达到大部分常见的 DP 套路能信手捏来,才算稳,也就是说国赛出的 DP 题如果能做出来,国二基本稳了。
接着说说省赛吧,B 组省一以下会做模拟和语言的各种 API 就差不多了,几乎不需要什么算法能力。但考虑到难度逐年上涨,我就定个标准吧,DFS / BFS 爆搜会做的程度,稳定省二以上。
想要寻求系统学习的同学,推荐去 AcWing 跟着闫老师(上面的题解视频就是他,NOI 金牌爷保送北大,yls yyds!)学,如果想系统学习基础算法,推荐购买「算法基础课」,想突击奖项且激励自己学习的(按拿奖程度返现,相当于拿奖后就是白嫖课程),买「蓝桥杯辅导课」。
最后,CSDN 大概率是不会更新了(懒,加上去年的广告贴脸事件,yue 了)。
这是我的 AcWing 主页,欢迎关注!??

A. ASC(5分)

已知大写字母 A 的 ASCII 码为 65,请问大写字母 L 的 ASCII 码是多少/p>


答案


代码

点击就送。直接输出字母对应的 值即可。


B. 卡片(5分)

小蓝有很多数字卡片,每张卡片上都是数字 0 到 9。

小蓝准备用这些卡片来拼一些数,他想从 1 开始拼出正整数,每拼一个, 就保存起来,卡片就不能用来拼其它数了。

小蓝想知道自己能从 1 拼到多少。

例如,当小蓝有 30 张卡片,其中 0 到 9 各 3 张,则小蓝可以拼出 1 到 10, 但是拼 11 时卡片 1 已经只有一张了,不够拼出 11。

现在小蓝手里有 0 到 9 的卡片各 2021 张,共 20210 张,请问小蓝可以从 1 拼到多少/p>


答案:


代码

哭了??,这题白给。开始时读了好几遍读不懂,放着最后一刻钟再看,突然就看懂了:

当时还在想不是 吗,怎么和 杠上了呢;

后面才发现使用单个数字作为数位来拼,换句话说, 是用两个 拼出来的…

也就是说这一堆卡片消耗到哪个数字时不能拼出来,我们就输出这个数字的前一个数字!!!

题目给的例子是要我们输出 ,好家伙,当时状态也不太好了,脑子里满是 ,程序跑出了 后改成 ,得到结果 ,我直接就交了??????!!!

思路是哈希。


C. 直线(10分)

在平面直角坐标系中,两点可以确定一条直线。如果有多点在一条直线上, 那么这些点中任意两点确定的直线是同一条。

给定平面上 2 × 3 个整点 {(x, y)|0 ≤ x

给定平面上 20 × 21 个整点 {(x, y)|0 ≤ x


答案:

(精度爆炸,错误)

(K 不存在时,不应该在 B 哪儿处理)

正解是 。


代码

这道题我…拿到手就会做!

不太想做其实… 感觉自己写的精度炸裂

思路是先获得所有的点,再根据两两不同的点去计算直线,用的斜截式 。

然后得到所有的 和 ,并去重,问题就出在了 是浮点数,精度警告!

其实为了保险,可以把 也像 当最简分数算出来的,哎,懒。

过不过看运气吧~??

======= 21 – 04 – 19 update =======

Guess what一题我也白给啦!!!好耶!!!

果然是精度爆炸,我就不该玩 …

算了,这就叫 (摊手


2021 第十二届蓝桥杯 Java 省赛 B 组(第一场)真题解析

来源:XYFS

声明:本站部分文章及图片转载于互联网,内容版权归原作者所有,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!

上一篇 2022年1月21日
下一篇 2022年1月21日

相关推荐