![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
文章平均质量分 62
羊欣欣
在校学生
展开
-
蓝桥杯 平面切分
蓝桥杯 平面切分一、题目二、题解问题1: n条直线可以将一个平面划分成多少个部分平面?注意:这些直线有可能平行,也可能几条直线相较于一个交点!解决步骤:不要想着一次性就将所有直线放到这些平面上,应该一条一条的把直线放到平面上。每次放入一条直线,看看这条直线会与平面上已有的直线产生多少个不同的交点。假如会产生a个交点,那么可以知道,放入了这条直线后,部分平面的个数会增加a+1。从第1条直线开始放置到平面上,直至放置第n条结束。将每次放入一条直线后部分平面个数增加的个数累加起来就是最终的答案原创 2021-06-06 21:12:15 · 657 阅读 · 0 评论 -
蓝桥杯 分割项链
蓝桥杯 分割项链题目问题描述 两个强盗刚刚抢到一条十分珍贵的珍珠项链,正在考虑如何分赃。由于他们不想破坏项链的美观,所以只想把项链分成两条连续的珍珠链。然而亲兄弟明算账,他们不希望因为分赃不均导致不必要的麻烦,所以他们希望两条珍珠链的重量尽量接近。于是他们找到了你,希望让你帮忙分赃。 我们认为珍珠项链是由n颗不同的珍珠组成的,我们可以通过称重,分别称出每颗珍珠的重量(我们忽略连接珍珠的“链”的重量)。你要求的是每个人至少能得到多重的珍珠(即分赃少的那个人能得到多重的珍珠)。输入格式 第一原创 2021-06-04 21:46:19 · 199 阅读 · 0 评论 -
第十一届蓝桥杯 本质上升序列
试题 D: 本质上升序列本题总分:10 分【问题描述】小蓝特别喜欢单调递增的事物。在一个字符串中,如果取出若干个字符,将这些字符按照在字符串中的顺序排列后是单调递增的,则成为这个字符串中的一个单调递增子序列。例如,在字符串 lanqiao 中,如果取出字符 n 和 q,则 nq 组成一个单调递增子序列。类似的单调递增子序列还有 lnq、i、ano 等等。小蓝发现,有些子序列虽然位置不同,但是字符序列是一样的,例如取第二个字符和最后一个字符可以取到 ao,取最后两个字符也可以取到 ao。小蓝认为他原创 2021-05-22 11:35:58 · 609 阅读 · 3 评论 -
第十一届蓝桥杯 扩散 c++
试题 C: 扩散本题总分:10 分【问题描述】小蓝在一张无限大的特殊画布上作画。这张画布可以看成一个方格图,每个格子可以用一个二维的整数坐标表示。小蓝在画布上首先点了一下几个点:(0 , 0), (2020 , 11), (11 , 14), (2000 , 2000)。只有这几个格子上有黑色,其它位置都是白色的。每过一分钟,黑色就会扩散一点。具体的,如果一个格子里面是黑色,它就会扩散到上、下、左、右四个相邻的格子中,使得这四个格子也变成黑色(如果原来就是黑色,则还是黑色)。请问,经过原创 2021-05-21 17:33:45 · 1930 阅读 · 1 评论 -
第十一届蓝桥杯 含2天数
试题 B: 含2天数本题总分:5 分【问题描述】小蓝特别喜欢 2,今年是公元 2020 年,他特别高兴,因为每天日历上都可以看到 2。如果日历中只显示年月日,请问从公元 1900 年 1 月 1 日到公元 9999 年 12月 31 日,一共有多少天日历上包含 2。即有多少天中年月日的数位中包含数字2。【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。解析区分闰年和平年闰年的判断:①原创 2021-05-21 12:32:06 · 1873 阅读 · 0 评论 -
第十一届蓝桥杯 合数个数
试题 A: 合数个数本题总分:5 分【问题描述】一个数如果除了 1 和自己还有其他约数,则称为一个合数。例如:1, 2, 3不是合数,4, 6 是合数。请问从 1 到 2020 一共有多少个合数。【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。解析在1-2020这些数中,构成有3部分:质数、合数、既非质数亦非合数。既非质数亦非合数只有数字"1"。那么合数个数 = 总数2020 - 质数个数原创 2021-05-21 11:28:25 · 1095 阅读 · 0 评论 -
蓝桥杯 重复字符串
第十一届蓝桥杯试题 F: 重复字符串时间限制: 1.0s 内存限制: 256.0MB 本题总分:15 分【问题描述】如果一个字符串 S 恰好可以由某个字符串重复 K 次得到,我们就称 S 是K 次重复字符串。例如 “abcabcabc” 可以看作是 “abc” 重复 3 次得到,所以“abcabcabc” 是 3 次重复字符串。同理 “aaaaaa” 既是 2 次重复字符串、又是 3 次重复字符串和 6 次重复字符串。现在给定一个字符串 S ,请你计算最少要修改其中几个字符,可以使 S 变原创 2021-05-18 14:01:12 · 4091 阅读 · 10 评论 -
第十一届 蓝桥杯 循环小数
试题 G: 循环小数时间限制: 1.0s 内存限制: 256.0MB 本题总分:20 分【问题描述】已知 S 是一个小于 1 的循环小数,请计算与 S 相等的最简真分数是多少。例如 0 . 3333 · · · 等于 1/3,0 . 1666 · · · 等于 1/6。【输入格式】输入第一行包含两个整数 p 和 q,表示 S 的循环节是小数点后第 p 位到第q 位。第二行包含一个 q 位数,代表 S 的小数部分前 q 位。【输出格式】输出两个整数,用一个空格分隔,分别表示答案的分子原创 2021-05-20 20:35:28 · 1333 阅读 · 0 评论