![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
韩绘锦
苟有恒何必三更灯火五更鸡,最无益莫过一日曝十日寒。
展开
-
试题 I: 超级胶水
试题 I: 超级胶水时间限制: 1.0s 内存限制: 256.0MB 本题总分:25 分【问题描述】小明有 n 颗石子,按顺序摆成一排。他准备用胶水将这些石子粘在一起。每颗石子有自己的重量,如果将两颗石子粘在一起,将合并成一颗新的石子,重量是这两颗石子的重量之和。为了保证石子粘贴牢固,粘贴两颗石子所需要的胶水与两颗石子的重量乘积成正比,本题不考虑物理单位,认为所需要的胶水在数值上等于两颗石子重量的乘积。每次合并,小明只能合并位置相邻的两颗石子,并将合并出的新石子放在原来的位置。现在,小原创 2020-10-16 21:24:28 · 338 阅读 · 3 评论 -
试题 H: 整数小拼接
试题 H: 整数小拼接时间限制: 1.0s 内存限制: 256.0MB 本题总分:20 分【问题描述】给定义个长度为 n 的数组 A1, A2, · · · , An。你可以从中选出两个数 Ai 和 Aj(i 不等于 j),然后将 Ai 和 Aj 一前一后拼成一个新的整数。例如 12 和 345 可以拼成 12345 或 34512 。注意交换 Ai 和 Aj 的顺序总是被视为 2 种拼法,即便是 Ai = Aj 时。请你计算有多少种拼法满足拼出的整数小于等于 K。【输入格式】第一行包含原创 2020-10-16 21:22:45 · 503 阅读 · 1 评论 -
试题 G: 走方格
试题 G: 走方格时间限制: 1.0s 内存限制: 256.0MB 本题总分:20 分【问题描述】在平面上有一些二维的点阵。这些点的编号就像二维数组的编号一样,从上到下依次为第 1 至第 n 行,从左到右依次为第 1 至第 m 列,每一个点可以用行号和列号来表示。现在有个人站在第 1 行第 1 列,要走到第 n 行第 m 列。只能向右或者向下走。注意,如果行号和列数都是偶数,不能走入这一格中。问有多少种方案。【输入格式】输入一行包含两个整数 n, m。【输出格式】输出一个整数原创 2020-10-16 21:21:16 · 357 阅读 · 0 评论 -
试题 F: 解码
试题 F: 解码时间限制: 1.0s 内存限制: 256.0MB 本题总分:15 分【问题描述】小明有一串很长的英文字母,可能包含大写和小写。在这串字母中,有很多连续的是重复的。小明想了一个办法将这串字母表达得更短:将连续的几个相同字母写成字母 + 出现次数的形式。例如,连续的 5 个 a,即 aaaaa,小明可以简写成 a5(也可能简写成 a4a、aa3a 等)。对于这个例子:HHHellllloo,小明可以简写成 H3el5o2。为了方便表达,小明不会将连续的超过 9 个相同的字符写成简原创 2020-10-16 21:19:00 · 357 阅读 · 0 评论 -
试题 C: 分配口罩
试题 C: 分配口罩本题总分:10 分【问题描述】某市市长获得了若干批口罩,每一批口罩的数目如下:(如果你把以下文字复制到文本文件中,请务必检查复制的内容是否与文档中的一致。在试题目录下有一个文件 mask.txt,内容与下面的文本相同)9090400849940059268008547000495820044226005751200417560063096005865200660440046350001066340080872004554000现在市长要把口罩分原创 2020-10-16 21:17:25 · 821 阅读 · 0 评论 -
试题 B: 合并检测
试题 B: 合并检测本题总分:5 分【问题描述】新冠疫情由新冠病毒引起,最近在 A 国蔓延,为了尽快控制疫情,A 国准备给大量民众进病毒核酸检测。然而,用于检测的试剂盒紧缺。为了解决这一困难,科学家想了一个办法:合并检测。即将从多个人(k个)采集的标本放到同一个试剂盒中进行检测。如果结果为阴性,则说明这 k个人都是阴性,用一个试剂盒完成了 k 个人的检测。如果结果为阳性,则说明至少有一个人为阳性,需要将这 k 个人的样本全部重新独立检测(从理论上看,如果检测前 k − 1 个人都是阴性可以推断出第原创 2020-10-16 21:15:36 · 670 阅读 · 0 评论 -
试题 J: 网络分析
试题 J: 网络分析时间限制: 1.0s 内存限制: 512.0MB 本题总分:25 分【问题描述】小明正在做一个网络实验。他设置了 n 台电脑,称为节点,用于收发和存储数据。初始时,所有节点都是独立的,不存在任何连接。小明可以通过网线将两个节点连接起来,连接后两个节点就可以互相通信了。两个节点如果存在网线连接,称为相邻。小明有时会测试当时的网络,他会在某个节点发送一条信息,信息会发送到每个相邻的节点,之后这些节点又会转发到自己相邻的节点,直到所有直接或间接相邻的节点都收到了信息。所有发原创 2020-10-14 22:48:53 · 428 阅读 · 3 评论 -
试题 I: BST 插入节点问题
试题 I: BST 插入节点问题时间限制: 1.0s 内存限制: 512.0MB 本题总分:25 分【问题描述】给定一棵包含 N 个节点的二叉树,节点编号是 1 ∼ N。其中 i 号节点具有权值 Wi,并且这些节点的权值恰好形成了一棵排序二叉树 (BST)。现在给定一个节点编号 K,小明想知道,在这 N 个权值以外,有多少个整数 X (即 X 不等于任何 Wi ) 满足:给编号为 K 的节点增加一个权值为 X 的子节点,仍可以得到一棵 BST。例如在下图中,括号外的数字表示编号、括号内的数字原创 2020-10-14 22:45:12 · 671 阅读 · 0 评论 -
试题 H: 字符串编码
试题 H: 字符串编码时间限制: 1.0s 内存限制: 512.0MB 本题总分:20 分【问题描述】小明发明了一种给由全大写字母组成的字符串编码的方法。对于每一个大写字母,小明将它转换成它在 26 个英文字母中序号,即 A → 1, B → 2, … Z →26。这样一个字符串就能被转化成一个数字序列:比如 ABCXYZ → 123242526。现在给定一个转换后的数字序列,小明想还原出原本的字符串。当然这样的还原有可能存在多个符合条件的字符串。小明希望找出其中字典序最大的字符串。【原创 2020-10-14 22:43:28 · 467 阅读 · 0 评论 -
试题 G: 八次求和
试题 G: 八次求和时间限制: 1.0s 内存限制: 512.0MB 本题总分:20 分【问题描述】给定正整数 n, 求 18 + 28 + · · · + n8 mod 123456789 。其中 mod 表示取余。【输入格式】输入的第一行包含一个整数 n。【输出格式】输出一行,包含一个整数,表示答案。【样例输入】2【样例输出】257【样例输入】987654【样例输出】43636805【评测用例规模与约定】对于 20% 的评测用例,1 ≤ n ≤原创 2020-10-14 22:42:00 · 428 阅读 · 0 评论 -
试题 F: 分类计数
试题 F: 分类计数时间限制: 1.0s 内存限制: 512.0MB 本题总分:15 分【问题描述】输入一个字符串,请输出这个字符串包含多少个大写字母,多少个小写字母,多少个数字。【输入格式】输入一行包含一个字符串。【输出格式】输出三行,每行一个整数,分别表示大写字母、小写字母和数字的个数。【样例输入】1+a=Aab【样例输出】131【评测用例规模与约定】对于所有评测用例,字符串由可见字符组成,长度不超过 100。string=input()num_set=s原创 2020-10-14 22:40:09 · 416 阅读 · 0 评论 -
试题 D: 矩阵
试题 D: 矩阵本题总分:10 分【问题描述】把 1 ∼ 2020 放在 2 × 1010 的矩阵里。要求同一行中右边的比左边大,同一列中下边的比上边的大。一共有多少种方案?答案很大,你只需要给出方案数除以 2020 的余数即可。【答案提交】这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。f=[[ 0 for i in range(1011)]for i in range(1011)]f[0][0]=1for原创 2020-10-14 22:37:39 · 1978 阅读 · 0 评论 -
试题 C: REPEAT 程序
试题 C: REPEAT 程序本题总分:10 分【问题描述】附件 prog.txt 中是一个用某种语言写的程序。其中 REPEAT k 表示一个次数为 k 的循环。循环控制的范围由缩进表达,从次行开始连续的缩进比该行多的(前面的空白更长的)为循环包含的内容。例如如下片段:该片段中从 A = A + 4 所在的行到 A = A + 8 所在的行都在第一行的循环两次中。 REPEAT 6: 所在的行到 A = A + 7 所在的行都在 REPEAT 5: 循环中。 A = A + 5 实际原创 2020-10-14 22:36:45 · 779 阅读 · 0 评论 -
试题 A: 解密
试题 A: 解密本题总分:5 分【问题描述】小明设计了一种文章加密的方法:对于每个字母 c,将它变成某个另外的字符 Tc。下表给出了字符变换的规则:例如,将字符串 YeRi 加密可得字符串 EaFn。小明有一个随机的字符串,加密后为EaFnjISplhFviDhwFbEjRjfIBBkRyY(由 30 个大小写英文字母组成,不包含换行符),请问原字符串是多少?(如果你把以上字符串和表格复制到文本文件中,请务必检查复制的内容是否与文档中的一致。在试题目录下有一个文件 str.txt,第一原创 2020-10-14 22:31:58 · 1336 阅读 · 0 评论 -
试题 F: 完全二叉树的权值
试题 F: 完全二叉树的权值时间限制: 1.0s 内存限制: 256.0MB 本题总分:15 分【问题描述】给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下、从左到右的顺序依次是 A1, A2, · · · AN,如下图所示:现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。注:根的深度是 1。【输入格式】第一行包含一个整数 N。第二行包含 N 个整数 A1, A2, · ·原创 2020-10-11 17:48:03 · 183 阅读 · 0 评论 -
试题 D: 迷宫
试题 D: 迷宫本题总分:10 分【问题描述】下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫,从入口开始,可以按DRRURRDDDR 的顺序通过迷宫,一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫(30 行 50 列),请找出一种通过迷宫原创 2020-10-11 17:46:24 · 1193 阅读 · 0 评论 -
试题 B: 数列求值
试题 B: 数列求值本题总分:5 分【问题描述】给定数列 1, 1, 1, 3, 5, 9, 17, …,从第 4 项开始,每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个 4 位整数(提示:答案的千位不为 0),在提交答案时只填写这个整数,填写多余的内容将无法得分。n=20190324#int(input())re=[1,1,1]next_num=3for i in range(4,原创 2020-10-11 17:40:35 · 415 阅读 · 1 评论 -
题目 1434: [蓝桥杯][历届试题]回文数字
题目 1434: [蓝桥杯][历届试题]回文数字时间限制: 1Sec 内存限制: 128MB 提交: 7799 解决: 3232题目描述观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。本题要求你找到一些5位或6位的十进制数字。满足如下要求:该数字的各个数位之和等于输入的整数。输入一个正整数 n (10< n< 100), 表示要求满足的数位和。输出若干行,每行包含一个满足要求的5位或6位整原创 2020-10-11 17:35:42 · 212 阅读 · 0 评论 -
题目 1433: [蓝桥杯][2013年第四届真题]危险系数
题目 1433: [蓝桥杯][2013年第四届真题]危险系数时间限制: 1Sec 内存限制: 128MB 提交: 2168 解决: 797题目描述问题描述抗日战争时期,冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y):对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后,x和y不连通,那么我们称z为关于x,y的关键点。相应的,对于原创 2020-10-10 22:45:17 · 176 阅读 · 0 评论 -
题目 1432: [蓝桥杯][2013年第四届真题]剪格子
题目 1432: [蓝桥杯][2013年第四届真题]剪格子时间限制: 1Sec 内存限制: 128MB 提交: 2448 解决: 858题目描述历届试题 剪格子时间限制:1.0s 内存限制:256.0MB问题描述如下图所示,3 x 3 的格子中填写了一些整数。±-–±-+|10 1|52|±-***–+|20|30 1|*******–+| 1| 2| 3|±-±-±-+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请原创 2020-10-10 22:42:13 · 218 阅读 · 0 评论 -
题目 1429: [蓝桥杯][2014年第五届真题]兰顿蚂蚁
题目 1429: [蓝桥杯][2014年第五届真题]兰顿蚂蚁时间限制: 1Sec 内存限制: 128MB 提交: 2854 解决: 1304题目描述兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。蚂蚁的头部朝向为:上下左右其中一方。蚂蚁的移动规则十分简单:若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格;若蚂蚁在白格,左转90度,将该格改为黑格,并向前移一格。规则虽然简单,蚂蚁的行为却十分原创 2020-10-10 22:39:07 · 133 阅读 · 0 评论 -
题目 1427: [蓝桥杯][2013年第四届真题]买不到的数目
题目 1427: [蓝桥杯][2013年第四届真题]买不到的数目时间限制: 1Sec 内存限制: 128MB 提交: 4243 解决: 2207题目描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时,求最大不能原创 2020-10-10 22:36:18 · 220 阅读 · 0 评论 -
题目 1428: [蓝桥杯][2013年第四届真题]公式求值
题目 1428: [蓝桥杯][2013年第四届真题]公式求值时间限制: 1Sec 内存限制: 128MB 提交: 1441 解决: 25题目描述输入n, m, k,输出下面公式的值。其中C_n^m是组合数,表示在n个人的集合中选出m个人组成一个集合的方案数。组合数的计算公式如下:数据规模和约定对于100%的数据,n在十进制下不超过1000位,即1≤n< 10^1000,1≤k≤1000,同时0≤m≤n,k≤n。提示999101是一个质数;当n位数比较多时,绝大多数情况下答案都是原创 2020-10-10 22:34:06 · 707 阅读 · 0 评论 -
题目 1426: [蓝桥杯][历届试题]九宫重排
题目 1426: [蓝桥杯][历届试题]九宫重排时间限制: 1Sec 内存限制: 128MB 提交: 2574 解决: 767题目描述如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。我们把第一个图的局面记为:12345678.把第二个图的局面记为:123.46758显然是按从上到下,从左到右的顺序记录数字,空格记为句点。本题目的任务是已知九宫的初态和终态,求最少经过多少步的移动可原创 2020-10-10 22:30:53 · 260 阅读 · 0 评论 -
题目 1118: Tom数
题目 1118: Tom数时间限制: 1Sec 内存限制: 128MB 提交: 8198 解决: 3197题目描述正整数的各位数字之和被Tom称为Tom数。求输入数(<2^32)的Tom数!输入每行一个整数(<2^32).输出每行一个输出,对应该数的各位数之和.样例输入123455612382样例输出151710代码while True : num=map(int,list(input())) print(sum(num))..原创 2020-10-10 22:28:34 · 350 阅读 · 0 评论 -
题目 1117: K-进制数
题目 1117: K-进制数时间限制: 1Sec 内存限制: 128MB 提交: 2458 解决: 959题目描述考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.例:1010230 是有效的7位数1000198 无效0001235 不是7位数, 而是4位数.给定两个数N和K, 要求计算包含N位数字的有效K-进制数的总数.假设2 <= K <= 10;原创 2020-10-10 22:27:15 · 200 阅读 · 0 评论 -
55 题目 1116: IP判断
题目 1116: IP判断时间限制: 1Sec 内存限制: 128MB 提交: 6196 解决: 2532题目描述在基于Internet的程序中,我们常常需要判断一个IP字符串的合法性。合法的IP是这样的形式:A.B.C.D其中A、B、C、D均为位于[0, 255]中的整数。为了简单起见,我们规定这四个整数中不允许有前导零存在,如001这种情况。现在,请你来完成这个判断程序吧_输入输入由多行组成,每行是一个字符串,输入由“End of file”结束。 字符串长度最大为30,且不含空格和原创 2020-10-10 22:18:57 · 406 阅读 · 0 评论 -
54 题目 1115: DNA
题目 1115: DNA时间限制: 1Sec 内存限制: 128MB 提交: 7279 解决: 2538题目描述小强从小就喜欢生命科学,他总是好奇花草鸟兽从哪里来的。终于, 小强上中学了,接触到了神圣的名词–DNA.它有一个双螺旋的结构。这让一根筋的小强抓破头皮,“要是能画出来就好了” 小强喊道。现在就请你帮助他吧输入输入包含多组测试数据。第一个整数N(N<=15),N表示组数,每组数据包含两个整数a,b。a表示一个单位的DNA串的行数,a为奇数且3<=a<=39。b表示重复原创 2020-10-10 22:18:32 · 277 阅读 · 0 评论 -
53 题目 1110: 2^k进制数
题目 1110: 2^k进制数时间限制: 1Sec 内存限制: 128MB 提交: 1499 解决: 737题目描述设r是个2^k 进制数,并满足以下条件:(1)r至少是个2位的2^k 进制数。(2)作为2^k 进制数,除最后一位外,r的每一位严格小于它右边相邻的那一位。(3)将r转换为2进制数q后,则q的总位数不超过w。在这里,正整数k(1≤k≤9)和w(k〈w≤30000)是事先给定的。问:满足上述条件的不同的r共有多少个?我们再从另一角度作些解释:设S是长度为w 的01字符串(即字符原创 2020-10-09 14:44:44 · 252 阅读 · 0 评论 -
52 题目 1097: 蛇行矩阵
题目 1097: 蛇行矩阵时间限制: 1Sec 内存限制: 64MB 提交: 7484 解决: 5014题目描述蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。输入本题有多组数据,每组数据由一个正整数N组成。(N不大于100)输出对于每一组数据,输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。样例输入5样例输出1 3 6 10 152 5 9 144 8 137 1211代码n=int(inp原创 2020-10-09 14:40:29 · 185 阅读 · 0 评论 -
51 译文1096:扫雷
译文1096:扫雷时间限制:1秒内存限制:64MB提交:3446解决:1442译文描述扫雷你玩过扫雷吗?这个可爱的小游戏带有一定的操作系统,我们不记得它的名字。游戏的目标是找到所有地雷在M x N字段中的位置。游戏在一个正方形中显示一个数字,告诉您该正方形附近有多少个地雷。每个方格最多具有八个相邻方格。左侧的4 x 4字段包含两个地雷,每个地雷由一个``’'字符表示。如果我们通过上述提示号表示同一字段,那么我们将在右侧显示该字段: … …。* … … * 100 2210 1 * 10 1110输入原创 2020-10-09 14:39:05 · 136 阅读 · 0 评论 -
50 译文1095:3n +1问题
译文1095:3n +1问题时间限制:1秒内存限制:64MB提交:9228解决:2551译文描述考虑以下算法来生成数字序列。以整数n开头。如果n为偶数,则除以2。如果n为奇数,则乘以3并加1。以新的n值重复此过程,在n = 1时终止。例如,将为n生成以下数字序列= 22:22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1据推测(但尚未证明),对于每个整数n,该算法都将在n = 1处终止。尽管如此,猜想仍然适用于所有至少为1,000,000的整数。对于输入n,n的循环长原创 2020-10-09 14:36:31 · 158 阅读 · 0 评论 -
49 题目 1431: [蓝桥杯][2014年第五届真题]分糖果
题目 1431: [蓝桥杯][2014年第五届真题]分糖果时间限制: 1Sec 内存限制: 128MB 提交: 5807 解决: 2969题目描述问题描述有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。反复进行这个游戏,直到所有小朋友的糖果数都相同为止。你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。输入程序首先读入一个整数N(2原创 2020-10-09 14:35:02 · 947 阅读 · 0 评论 -
48 题目 1083: Hello, world!
题目 1083: Hello, world!时间限制: 1Sec 内存限制: 64MB 提交: 10817 解决: 5250题目描述这是要测试的第一个问题。 由于我们都知道ASCII码,因此您的工作很简单:输入数字并输出相应的消息。输入输入将包含一个由空格(空格,换行符,TAB)分隔的正整数列表。 请处理到文件末尾(EOF)。 整数将不少于32。输出输出相应的消息。 请注意,输出末尾没有换行符。样例输入72 101 108 108 111 4432 119 111 114 108原创 2020-10-09 14:33:29 · 472 阅读 · 0 评论 -
47 题目 1094: 字符串的输入输出处理
题目 1094: 字符串的输入输出处理时间限制: 1Sec 内存限制: 64MB 提交: 14661 解决: 5300题目描述字符串的输入输出处理。输入第一行是一个正整数N,最大为100。之后是多行字符串(行数大于N), 每一行字符串可能含有空格,字符数不超过1000。输出先将输入中的前N行字符串(可能含有空格)原样输出,再将余下的字符串(不含有空格)以空格或回车分割依次按行输出。每行输出之间输出一个空行。样例输入2www.dotcpp.com DOTCPPA C MD O原创 2020-10-09 14:31:48 · 519 阅读 · 0 评论 -
46 题目 1084: 用筛法求之N内的素数。
题目 1084: 用筛法求之N内的素数。时间限制: 1Sec 内存限制: 64MB 提交: 11990 解决: 7204题目描述用筛法求之N内的素数。输入N输出0~N的素数样例输入100样例输出2357111317192329313741434753596167717379838997法一def f(num): for i in range(2,num): if num%i==0:原创 2020-10-09 14:29:43 · 181 阅读 · 0 评论 -
45 题目 1004: [递归]母牛的故事
题目 1004: [递归]母牛的故事时间限制: 1Sec 内存限制: 128MB 提交: 50680 解决: 15534题目描述有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?输入输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。 n=0表示输入数据的结束,不做处理。输出对于每个测试实例,输出在第n年的时候母牛的数量。 每个输出占一行。样例原创 2020-10-09 14:25:34 · 242 阅读 · 0 评论 -
44 题目 1255: [蓝桥杯][算法提高]能量项链
题目 1255: [蓝桥杯][算法提高]能量项链时间限制: 1Sec 内存限制: 128MB 提交: 2168 解决: 704题目描述在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有 N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标 记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘吸收的能量。如果前一颗 能量珠的头标原创 2020-10-09 14:23:42 · 130 阅读 · 0 评论 -
蓝桥杯校内模拟赛
问题描述 将LANQIAO中的字母重新排列,可以得到不同的单词,如LANQIAO、AAILNOQ等,注意这7个字母都要被用上,单词不一定有具体的英文意义。 请问,总共能排列如多少个不同的单词。答案提交 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。res=1for i in range(1,8): ...原创 2020-04-18 16:09:08 · 213 阅读 · 0 评论 -
蓝桥杯~算法训练 Sereja and Squares(python)
试题 算法训练 Sereja and Squares提交此题资源限制时间限制:4.0s 内存限制:256.0MB问题描述 Sereja在平面上画了n个点,点i在坐标(i,0)。然后,Sereja给每个点标上了一个小写或大写英文字母。Sereja不喜欢字母"x",所以他不用它标记点。Sereja认为这些点是漂亮的,当且仅当: ·所有的点可以被分成若干对,使得每个点恰好属于一一对之...原创 2020-04-15 00:41:11 · 2352 阅读 · 6 评论