羊欣欣-CSDN博客

蓝桥杯平面切分一、题目二、题解问题1: n条直线可以将一个平面划分成多少个部分平面？注意：这些直线有可能平行，也可能几条直线相较于一个交点！解决步骤：不要想着一次性就将所有直线放到这些平面上，应该一条一条的把直线放到平面上。每次放入一条直线，看看这条直线会与平面上已有的直线产生多少个不同的交点。假如会产生a个交点，那么可以知道，放入了这条直线后，部分平面的个数会增加a+1。从第1条直线开始放置到平面上，直至放置第n条结束。将每次放入一条直线后部分平面个数增加的个数累加起来就是最终的答案

2021-06-06 21:12:15 669

原创蓝桥杯分割项链

蓝桥杯分割项链题目问题描述　　两个强盗刚刚抢到一条十分珍贵的珍珠项链，正在考虑如何分赃。由于他们不想破坏项链的美观，所以只想把项链分成两条连续的珍珠链。然而亲兄弟明算账，他们不希望因为分赃不均导致不必要的麻烦，所以他们希望两条珍珠链的重量尽量接近。于是他们找到了你，希望让你帮忙分赃。　　我们认为珍珠项链是由n颗不同的珍珠组成的，我们可以通过称重，分别称出每颗珍珠的重量（我们忽略连接珍珠的“链”的重量）。你要求的是每个人至少能得到多重的珍珠（即分赃少的那个人能得到多重的珍珠）。输入格式　　第一

2021-06-04 21:46:19 208

原创第十一届蓝桥杯本质上升序列

试题 D: 本质上升序列本题总分：10 分【问题描述】小蓝特别喜欢单调递增的事物。在一个字符串中，如果取出若干个字符，将这些字符按照在字符串中的顺序排列后是单调递增的，则成为这个字符串中的一个单调递增子序列。例如，在字符串 lanqiao 中，如果取出字符 n 和 q，则 nq 组成一个单调递增子序列。类似的单调递增子序列还有 lnq、i、ano 等等。小蓝发现，有些子序列虽然位置不同，但是字符序列是一样的，例如取第二个字符和最后一个字符可以取到 ao，取最后两个字符也可以取到 ao。小蓝认为他

2021-05-22 11:35:58 614 3

原创第十一届蓝桥杯扩散 c++

试题 C: 扩散本题总分：10 分【问题描述】小蓝在一张无限大的特殊画布上作画。这张画布可以看成一个方格图，每个格子可以用一个二维的整数坐标表示。小蓝在画布上首先点了一下几个点：(0 , 0), (2020 , 11), (11 , 14), (2000 , 2000)。只有这几个格子上有黑色，其它位置都是白色的。每过一分钟，黑色就会扩散一点。具体的，如果一个格子里面是黑色，它就会扩散到上、下、左、右四个相邻的格子中，使得这四个格子也变成黑色（如果原来就是黑色，则还是黑色）。请问，经过

2021-05-21 17:33:45 1946 1

原创第十一届蓝桥杯含2天数

试题 B: 含2天数本题总分：5 分【问题描述】小蓝特别喜欢 2，今年是公元 2020 年，他特别高兴，因为每天日历上都可以看到 2。如果日历中只显示年月日，请问从公元 1900 年 1 月 1 日到公元 9999 年 12月 31 日，一共有多少天日历上包含 2。即有多少天中年月日的数位中包含数字2。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。解析区分闰年和平年闰年的判断：①

2021-05-21 12:32:06 1896

原创第十一届蓝桥杯合数个数

试题 A: 合数个数本题总分：5 分【问题描述】一个数如果除了 1 和自己还有其他约数，则称为一个合数。例如：1, 2, 3不是合数，4, 6 是合数。请问从 1 到 2020 一共有多少个合数。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。解析在1-2020这些数中，构成有3部分：质数、合数、既非质数亦非合数。既非质数亦非合数只有数字"1"。那么合数个数 = 总数2020 - 质数个数

2021-05-21 11:28:25 1110

原创质数(素数)的判断 c++

素数(质数)定义一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。0和1既不是质数也不是合数，最小的质数是2。素数是构成所有正整数的基本构造元素，任何正整数n都可以表示成素数的乘积(并具有唯一性)：常用定理定理1：当n≥5时，如果n为素数，那么n%6=1或n%6=5。即n一定出现在6x（x≥1）的两侧。定理2：若n≥6且n-1和n+1为孪生素数，那么n一定是6的倍数。质数判断的优化优化1：对数m判断其是否为质数，判断其能否被[2, sqrt(

2021-05-21 11:24:30 722

原创第十一届蓝桥杯循环小数

试题 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 1361

原创蓝桥杯重复字符串

第十一届蓝桥杯试题 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 4126 10

原创数据结构-b树实现

b树的实现main.cpp#include <iostream>#include <string>#include "main.h"/* #define MYHEAP_TEST *//* #define HEAP_SORT_TEST *//* #define INDEX_MIN_PRIORITY_TEST *//* #define RED_BLACK_TREE_TEST */#define BTREE_TESTusing std::string;int

2021-03-01 22:30:08 165

原创数据结构与算法-二叉树

数据结构与算法—创建一颗二叉树用于示例的主函数main.cpp#include <iostream>#include <string>#include "tree.h"using std::string;using std::stack;int main(){ BiTree<string> strBiTree; string strArr[] = { "0",

2021-02-08 16:59:53 617

u013098139的博客

原创 2022年浙江大华编程题

原创蓝桥杯平面切分