- 博客(31)
- 收藏
- 关注
RSS订阅原创 蓝桥杯真题-危险系数DF
y), 如果能找到一个站点z，当z被敌人破坏后，x和y不连通，那么我们称z为关于x,y的关键点。相应的，对于任意一对站点x和y，危险系数DF(x,y)就表示为这两点之间的关键点个数。输入数据第一行包含2个整数n(2 <= n <= 1000), m(0 <= m <= 2000),分别代表站点数，通道数；接下来m行，每行两个整数 u,v (1 <= u, v <= n;最后1行，两个数u,v，代表询问两点之间的危险系数DF(u, v)。本题的任务是：已知网络结构，求两站点之间的危险系数。
2025-04-11 21:48:07
171
原创 蓝桥杯真题-蚂蚁感冒
接着的一行是n个用空格分开的整数 Xi (-100 < Xi < 100), Xi的绝对值，表示蚂蚁离开杆子左边端点的距离。正值表示头朝右，负值表示头朝左，数据中不会出现0值，也不会出现两只蚂蚁占用同一位置。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。它们的头有的朝左，有的朝右。第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。要求输出1个整数，表示最后感冒蚂蚁的数目。
2025-04-11 21:41:05
112
原创 蓝桥杯真题-泊松分酒
本题目的要求是，请你编写程序，由用户输入：各个容器的容量，开始的状态，和要求的目标油量，程序则通过计算输出一种实现的步骤（不需要找到所有可能的方法）。如果没有可能实现，则输出：“不可能”。用户输入的前三个数是容器容量（由大到小），接下来三个数是三个容器开始时的油量配置，最后一个数是要求得到的油量（放在哪个容器里得到都可以）有3个容器，容量分别为12升，8升，5升。第一行表示初始状态，第二行表示把12升倒入8升容器后的状态，第三行是8升倒入5升，...每行3个数据，分别表示12，8，6升容器中的油量。
2025-04-11 12:05:56
174
原创 蓝桥杯真题-立方方程式求解集
•a = 1，b=12，c=9，d=10 就是一个解。因为：1的立方加12的立方等于1729，而9的立方加10的立方也等于1729。•你的任务是：找到所有小于30的不同的正整数解。把a b c d按从小到大排列，用逗号分隔，每个解占用1行。•其中：“^”表示乘方。a、b、c、d是互不相同的小于30的正整数。•考虑方程式：a^3 + b^3 = c^3 + d^3。•当然，a=12，b=1，c=9，d=10 显然也是解。•如果不计abcd交换次序的情况，这算同一个解。•这个方程有很多解。
2025-04-10 23:30:45
173
原创 蓝桥杯真题-五角星等式
也就是说：1~9中的所有数字，每个必须出现且仅出现一次！111 + 222 = 333 是错误的填写法！如果每个五角星代表 1 ~ 9 的不同的数字。满足加法交换率的式子算两种不同的答案。这个算式有多少种可能的正确填写方法？因为每个数字必须是不同的！以上都是正确的填写法！所以答案肯定是个偶数！
2025-04-10 21:31:05
93
原创 蓝桥杯真题-李白喝酒遇花店
请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb就是合理的次序。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。话说大诗人李白，一生好饮。无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。
2025-04-10 21:28:15
61
原创 蓝桥杯真题-地宫宝库取宝贝方案
走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。要求输出一个整数，表示正好取k个宝贝的行动方案数。接下来有 n 行数据，每行有 m 个整数 Ci (0<=Ci<=12)代表这个格子上的宝物的价值。每个格子放一件宝贝。输入一行3个整数，用空格分开：n m k (1<=n,m<=50, 1<=k<=12)请你帮小明算一算，在给定的局面下，他有多少种不同的行动方案能获得这k件宝贝。当小明走到出口时，如果他手中的宝贝恰好是k件，则这些宝贝就可以送给小明。
2025-04-09 23:57:13
170
原创 蓝桥杯真题-python多约束条件下求值
如果有多种可能，则输出所有的可能情况。A、B、C、D、E、F、G、H、I、J 共10名学生有可能参加本次计算机竞赛，也可能不参加。5. D、E、F、G、H 中至少有2人参加；6. C和G或者都参加，或者都不参加；7. C、E、G、I中至多只能2人参加。8. 如果E参加，那么F和G也都参加。10. 如果I、J都不参加，H必须参加。4. B和D中有且仅有一个人参加；9. 如果F参加，G、H就不能参加。2. 如果C不参加，D也不参加；3. A和C中只能有一个人参加；1. 如果A参加，B也参加；
2025-04-08 23:45:11
167
原创 蓝桥杯真题-低碳生活大奖赛
每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个。如果把答对的记为1，答错的记为0，则10个题目的回答情况可以用仅含有1和0的串来表示。你的任务是输出所有可能情况，按二进制从小到大的顺序，每个答案占一行。某电视台举办了低碳生活大奖赛。掉与题号相同的分数（选手必须回答问题，不回答按错误处理。0010110011 就是可能的情况。每位选手都有一个起步的分数为10分。
2025-04-08 11:55:00
211
原创 蓝桥杯真题-回溯+DFS求扑克牌字典序最小排列
请通过浏览器提交答案。“A”一定不要用小写字母a，也不要用“1”代替。字符间一定不要留空格。要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。例如：22AA3344比A2A23344字典序小。当然，它们都不是满足要求的答案。AA223344， 一共4对扑克牌。请你把它们排成一行。请填写出所有符合要求的排列中，字典序最小的那个。
2025-04-08 11:11:07
170
原创 蓝桥杯真题-DFS算法
本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。输出一个整数，表示在所有解中，包含左上角的分割区可能包含的最小的格子数目。如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。接下来是n行，每行m个正整数，用空格分开。我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。程序先读入两个整数 m n 用空格分割 (m,n<10)。如下图所示，3 x 3 的格子中填写了一些整数。如果无法分割，则输出 0。
2025-04-06 11:52:45
123
原创 蓝桥杯真题-曼哈顿距离
•我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）•X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3...•输入为3个整数w m n，空格分开，都在1到10000范围内。•要求输出一个整数，表示m n 两楼间最短移动距离。•当排满一行时，从下一行相邻的楼往反方向排号。•w为排号宽度，m,n为待计算的楼号。
2025-04-05 19:11:51
147
原创 蓝桥杯真题-python-快速幂算法
请问满足题意的数字字符串有多少个？这个数字会很大，你只需要输出其对10^9+7 取余后的结果。小蓝喜欢数字3 和 7，所以数字字符串中必须要有3和7 这两个数字。小蓝不喜欢数字0，所以数字字符串中不可以出现 0。
2025-04-04 23:33:14
111
原创 蓝桥杯真题-python-十进制向二、四进制转换
作为小蓝的助手，你的任务是帮助小蓝计算出，在这2024 位勇者中，有多少人符合穿越时空之门的条件。随着 2024 年的钟声回荡，传说中的时空之门再次敞开。这扇门是一条神秘的通道，它连接着二进制和四进制两个不同的数码领域，等待着勇者们的探索。穿越这扇时空之门的条件是严苛的：当且仅当勇者在二进制领域的力量等同于四进制领域的力量时，他才能够成功地穿越。在四进制的领域里，力量的转换规则相似，变成了力量数值的四进制表示中各数位之和。在二进制的领域里，勇者的力量被转换成了力量数值的二进制表示中各数位之和。
2025-04-04 23:31:33
84
原创 蓝桥杯真题-python-贪心算法翻硬币
现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。两行等长的字符串，分别表示初始状态和要达到的目标状态。每行的长度<1000。如果同时翻转左边的两个硬币，则变为：oooo***oooo。比如，可能情形是：**oo***oooo。小明正在玩一个“翻硬币”的游戏。一个整数，表示最小操作步数。
2025-04-04 21:12:38
120
原创 蓝桥杯真题-python-上三角矩阵模拟
填充的规则是：使用1，2，3….的自然数列，从左上角开始，按照顺时针方向螺旋填充。请你设计一个用于填充n阶方阵的上三角区域的程序。程序运行时，要求用户输入整数n（3~20）要求格式：每个数据宽度为4，右对齐。方阵的主对角线之上称为“上三角”。程序输出：方阵的上三角部分。
2025-04-04 21:10:28
181
原创 CCF-CSP真题-修铁路时间最短-最小生成树
现在有n家隧道施工的公司，每段候选的隧道只能由一个公司施工，每家公司施工需要的天数一致。对于100%的评测用例，1 ≤ n ≤ 100000，1 ≤ m ≤ 200000，1 ≤ a, b ≤ n，1 ≤ c ≤ 1000000。第2行到第m+1行，每行包含三个整数a, b, c，表示枢纽a和枢纽b之间可以修建一条隧道，需要的时间为c天。对于60%的评测用例，1 ≤ n ≤ 1000，1 ≤ m ≤ 10000，1 ≤ c ≤ 1000；对于20%的评测用例，1 ≤ n ≤ 10，1 ≤ m ≤ 20；
2025-03-29 21:37:39
219
原创 CCF-CSP真题-模拟授权机制
对于分等级权限的不带等级查询，如果具有权限，则结果是一个数字，表示该用户具有该权限的（最高）等级。例如，用户 david 具有 manager 角色，manager 角色有 crm:2 权限，则用户 david 具有 crm:2 权限，也就是 crm 类权限的第 2 等级的权限。1) 角色对应的权限列表（R 段）中的权限都是之前（P 段）出现过的，权限可以重复出现，如果带等级的权限重复出现，以等级最高的为准。* 不分等级权限的查询：如果权限本身是不分等级的，则查询时不指定等级，返回是否具有该权限；
2025-03-29 15:25:37
891
原创 CCF-CSP真题-由税后工资计算税前工资
例如，如果小明的税前工资为10000元，则A=10000-3500=6500元，其中不超过1500元部分应缴税1500×3%=45元，超过1500元不超过4500元部分应缴税(4500-1500)×10%=300元，超过4500元部分应缴税(6500-4500)×20%=400元。1） 个人所得税起征点为3500元，若S不超过3500，则不交税，3500元以上的部分才计算个人所得税，令A=S-3500元；3） A中超过1500元未超过4500元的部分，税率10%；输出一个整数S，表示小明的税前工资。
2025-03-29 09:38:34
197
原创 CCF-CSP真题-约瑟夫环
游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数（即数的个位）为k，则该小朋友被淘汰出局，不再参加以后的报数。当游戏中只剩下一个小朋友时，该小朋友获胜。有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。输出一行，包含一个整数，表示获胜的小朋友编号。例如，当n=5, k=2时：；2号小朋友报数2淘汰。
2025-03-28 23:28:55
144
原创 CCF-CSP真题-命令行分析程序
例如, “ab:m:” 表示该程序接受三种选项,即”-a”(不带参数),”-b”(带参数), 以及”-m”(带参数)。其中第 i 行以”Case i:” 开始,然后应当有恰好一个空格,然后应当按照字母升序输出该命令行中用到的所有选项的名称,对于带参数的选项,在输出它的名称之后还要输出它的参数。如果一个带参数的选项在命令行中出 现了多次,只输出最后一次出现时所带的参数。而带参数选项则由两个由空格分隔的字符串构成,前者的格式要求与无参数选项相同,后者则是该选项的参数,是由小写字母,数字和减号组成的非空字符串。
2025-03-28 22:50:51
384
原创 CCF-CSP真题-模拟点击窗口的过程
每行包含四个非负整数 x1, y1, x2, y2,表示对顶点坐标分别为 (x1, y1) 和 (x2, y2)。在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。如果该次鼠标点击选择了一个窗口,则输出这个窗口的编号(窗口按照输入中的顺序从 1 编号到 N);当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的最顶层,而剩余的窗口的层次顺序不变。
2025-03-28 21:06:40
244
原创 CCF-CSP真题-麦田水井引水灌溉
为了灌溉，雷雷需要建立一些水渠，以连接水井和麦田，雷雷也可以利用部分麦田作为“中转站”，利用水渠连接不同的麦田，这样只要一片麦田能被灌溉，则与其连接的麦田也能被灌溉。接下来m行，每行包含三个整数ai, bi, ci，表示第ai片麦田与第bi片麦田之间可以建立一条水渠，所需要的费用为ci。雷雷承包了很多片麦田，为了灌溉这些麦田，雷雷在第一个麦田挖了一口很深的水井，所有的麦田都从这口井来引水灌溉。建立以下三条水渠：麦田1与麦田2、麦田2与麦田4、麦田4与麦田3。前40%的评测用例满足：n≤20。
2025-03-28 11:16:34
176
原创 CCF-CSP真题
如果开盘价为p0，则系统可以将所有出价至少为p0的买单和所有出价至多为p0的卖单进行匹配。因此，此时的开盘成交量为出价至少为p0的买单的总股数和所有出价至多为p0的卖单的总股数之间的较小值。股数为不超过108的正整数，出价为精确到恰好小数点后两位的正实数，且不超过10000.00。如果有多个符合条件的开盘价，你的程序应当输出最高的那一个。2. sell p s 表示一个出售股票的卖单，每手出价为p，出售股数为s。1. buy p s 表示一个购买股票的买单，每手出价为p，购买股数为s。
2025-03-28 00:00:11
262
原创 CCF-CSP真题-Z字形扫描
在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。请实现一个Z字形扫描的程序，给定一个n×n的矩阵，输出对这个矩阵进行Z字形扫描的结果。输出一行，包含n×n个整数，由空格分隔，表示输入的矩阵经过Z字形扫描后的结果。输入的第二行到第n+1行每行包含n个正整数，由空格分隔，表示给定的矩阵。1≤n≤500，矩阵元素为不超过1000的正整数。输入的第一行包含一个整数n，表示矩阵的大小。对于下面的4×4的矩阵，
2025-03-27 22:22:30
90
原创 CCF-CSP真题-外卖送餐最少成本
栋栋的连锁店所在的区域可以看成是一个n×n的方格图（如下图所示），方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（蓝色标注），有一些格点是不能经过的（红色标注）。输入的第一行包含四个整数n, m, k, d，分别表示方格图的大小、栋栋的分店数量、客户的数量，以及不能经过的点的数量。接下来m行，每行两个整数xi, yi，表示栋栋的一个分店在方格图中的横坐标和纵坐标。现在你得到了栋栋的客户的需求，请问在最优的送餐方式下，送这些餐需要花费多大的成本。前30%的评测用例满足：1<=n <=20。
2025-03-27 20:58:46
303
原创 CCF-CSP真题-网格图色
图中，一共有15个单位的面积被涂上颜色，其中紫色部分被涂了两次，但在计算面积时只计算一次。在实际的涂色过程中，所有的矩形都涂成统一的颜色，图中显示不同颜色仅为说明方便。在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。接下来n行，每行4个非负整数，分别表示要画的矩形的左下角的横坐标与纵坐标，以及右上角的横坐标与纵坐标。输入的第一行包含一个整数n，表示要画的矩形的个数。输出一个整数，表示有多少个单位的面积被涂上颜色。
2025-03-27 19:44:43
201
原创 CCF-CSP真题数组中差值为1的对数
值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。1<=n<=1000，给定的整数为不超过10000的非负整数。输入的第一行包含一个整数n，表示给定整数的个数。输出一个整数，表示值正好相差1的数对的个数。第二行包含所给定的n个整数。
2025-03-27 19:34:18
107
原创 CCF-CSP真题-无线路由器最少中转路由器
接下来 n 行,每行包含两个整数 xi 和 yi,表示一个已经放置好的无线 路由器在 (xi, yi) 点处。输入数据保证第 1 和第 2 个路由器在仅有这 n 个路由器的情况下已经可以互相连接(经过一系列的中转路由器)。目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。你的目标是使得第 1 个路由器和第 2 个路由器之间的网络连接经过尽量少的中转路由器。输出只有一个数,即在指定的位置中增设 k 个路由器后,从第 1 个路 由器到第 2 个路由器最少经过的中转路由器的个数。
2025-03-27 19:13:56
167
原创 CCF-CSP字符串查找大小写不敏感
给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；在上面的样例中，第四个字符串虽然也是Hello，但是大小写不正确。第二行包含一个数字，表示大小写敏感的选项，当数字为0时表示大小写不敏感，当数字为1时表示大小写敏感。接下来n行，每行包含一个字符串，字符串由大小写英文字母组成，不含空格和其他字符。输出多行，每行包含一个字符串，按出现的顺序依次给出那些包含了字符串S的行。
2025-03-27 15:11:38
205
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人