第十一届蓝桥杯大赛软件类省赛第二场

一、试题A:门牌制作

二、试题B: 既约分数

三、试题C:蛇形填数

四、试题D:跑步锻炼

五、试题E:七段码

六、试题F:成绩统计

七、试题G:回文日期

八、试题H:子串分值和

九、试题I:平面切分

十、试题J:字串排序

一、试题A:门牌制作(5分)

【问题描述】

小蓝要为一条街的住户制作门牌号。
这条街一共有 2020 位住户,门牌号从 1 到 2020 编号。
小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符,最后根据需要将字
符粘贴到门牌上,例如门牌 1017 需要依次粘贴字符 1、0、1、7,即需要 1 个
字符 0,2 个字符 1,1 个字符 7。
请问要制作所有的 1 到 2020 号门牌,总共需要多少个字符 2br> 【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一
个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

模拟:

代码如下:

二、试题B: 既约分数(5分)

如果一个分数的分子和分母的最大公约数是 1,这个分数称为既约分数。
例如,34 , 52 , 18 , 71 都是既约分数。
请问,有多少个既约分数,分子和分母都是 1 到 2020 之间的整数(包括 1 和 2020)br> 【答案提交】
这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个
整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

代码如下:

三、试题C:蛇形填数(10分)

【问题描述】
如下图所示,小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。
1 2 6 7 15 …
3 5 8 14 …
4 9 13 …
10 12 …
11 …

(1)
容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列
的数是多少br> 【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一
个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

方法一:模拟:

方法二:

数据范围不大,我们可以手写,但是在我手写的时候,发现对角线上它们之间的差成等差数列,于是发现给出的(20,20)也在对角线上
1 5 13 25 41 61
它们差的公差为d = 4
ans = 前一个数+公差d

代码如下:

四、试题D:跑步锻炼

【问题描述】
小蓝每天都锻炼身体。
正常情况下,小蓝每天跑 1 千米。如果某天是周一或者月初(1 日),为了
激励自己,小蓝要跑 2 千米。如果同时是周一或月初,小蓝也是跑 2 千米。
小蓝跑步已经坚持了很长时间,从 2000 年 1 月 1 日周六(含)到 2020 年
10 月 1 日周四(含)。请问这段时间小蓝总共跑步多少千米br> 【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一
个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

日期问题:

  • 模拟

那些算8871的,可能是没判断闰年,注意一下

代码如下:

五、试题E:七段码(待补)

六、试题F:成绩统计

第十一届蓝桥杯大赛软件类省赛第二场

七、试题G:回文日期

第十一届蓝桥杯大赛软件类省赛第二场

八、试题H:子串分值和(待补)

九、试题I:平面切分(待补)

十、试题J:字串排序(待补)

文章知识点与官方知识档案匹配,可进一步学习相关知识算法技能树首页概览34188 人正在系统学习中

来源:chstor

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

上一篇 2020年9月15日
下一篇 2020年9月15日

相关推荐