![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯基础练习
文章平均质量分 72
陌上化雪
这个作者很懒,什么都没留下…
展开
-
蓝桥python组练题
一、「小王子单链表」题目描述小王子有一天迷上了排队的游戏,桌子上有标号为 1-101−10 的 1010 个玩具,现在小王子将他们排成一列,可小王子还是太小了,他不确定他到底想把那个玩具摆在哪里,直到最后才能排成一条直线,求玩具的编号。已知他排了 MM 次,每次都是选取标号为 XX 个放到最前面,求每次排完后玩具的编号序列。要求一:采用单链表解决输入描述第一行是一个整数 MM,表示小王子排玩具的次数。随后 MM 行每行包含一个整数 XX,表示小王子要把编号为 XX 的玩具放在最前面。输出描述原创 2022-03-25 13:48:44 · 268 阅读 · 1 评论 -
3.14、算法练习
3.14、算法练习一、自由练习基础练习 龟兔赛跑预测1)资源限制时间限制:1.0s 内存限制:512.0MB2)问题描述话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且懒惰,于是在与乌龟的比赛中,一旦任一秒结束后兔子发现自己领先t米或以上,它们就会停下来休息s秒。对于不同的兔子,t,原创 2021-03-27 10:49:35 · 98 阅读 · 0 评论 -
3.11、算法练习
3.11、算法练习一、自由练习基础练习 回形取数1)资源限制时间限制:1.0s 内存限制:512.0MB2)问题描述回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。3)输入格式输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。4)输出格式输出只有一行,共mn个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。5)样例输入3 31 2 34 5原创 2021-03-27 10:46:37 · 102 阅读 · 0 评论 -
3.10、算法练习
3.10、算法练习一、自由练习基础练习 报时助手1)资源限制时间限制:1.0s 内存限制:512.0MB2)问题描述给定当前的时间,请用英文的读法将它读出来。 时间用时h和分m表示,在英文的读法中,读一个时间的方法是: 如果m为0,则将时读出来,然后加上“o’clock”,如3:00读作“three o’clock”。 如果m不为0,则将时读出来,然后将分读出来,如5:30读作“five thirty”。 时和分的读法使用的是英文数字的读法,其中0~20读作: 0:zero原创 2021-03-27 10:45:57 · 65 阅读 · 0 评论 -
3.9、算法练习
3.9、算法练习一、自由练习基础练习 2n皇后问题1)资源限制时间限制:1.0s 内存限制:512.0MB2)问题描述给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。3)输入格式输入的第一行为一个整数n,表示棋盘的大小。 接下来n行,每行n个0或1的整数,如果一个整数为1,表示对应的位置可以放皇后,如原创 2021-03-27 10:44:41 · 60 阅读 · 0 评论 -
3.4、算法练习
3.4、算法练习一、自由练习完美的代价1)资源限制时间限制:1.0s 内存限制:512.0MB2)问题描述回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : madma 第三次交换 ma : madam (回文!完美!)3)输入格式第一行是一原创 2021-03-27 10:42:57 · 90 阅读 · 0 评论 -
3.15、算法练习
3.15、算法练习一、基础练习Huffuman树1)资源限制时间限制:1.0s 内存限制:512.0MB2)问题描述Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下:1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步骤1,直到{pi}中只剩下原创 2021-03-15 22:51:11 · 114 阅读 · 0 评论 -
3.8、算法练习
3.8、算法练习一、自由练习高精度加法1)资源限制时间限制:1.0s 内存限制:512.0MB2)问题描述输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。3)输入格式输入包括两行,第一行为一个非负整数a,第二行为一个非负整数b。两个整数都不超过100位,两数的最高位都不是0。4)输出格式输出一行,表示a + b的值。5)样例输入2010012220100122123456789020100122201001226)样例输出2010012220301123345原创 2021-03-14 17:17:13 · 106 阅读 · 0 评论 -
3.3、算法练习
3.3、算法练习一、自由练习阶乘计算1)资源限制时间限制:1.0s 内存限制:512.0MB2)问题描述输入一个正整数n,输出n!的值。 其中n!=12 * 3 … n。3)算法描述n*!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。 首先将a设为1,然后乘2,乘3,当乘到n时,即得到了n!的值。原创 2021-03-13 17:45:20 · 178 阅读 · 0 评论 -
3.2、算法练习
3.2、算法练习一、自由练习基础练习 芯片测试1)资源限制时间限制:1.0s 内存限制:512.0MB2)问题描述有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。 给出所有芯片的测试结果,问哪些芯片是好芯片。3)输入格式输入数据第一行为一个整数n,表示芯片个数。 第二行到第n+1行为n*原创 2021-03-08 20:37:00 · 148 阅读 · 0 评论 -
3.7、算法练习
3.7、算法练习一、自由练习基础练习 FJ的字符串1)资源限制时间限制:1.0s 内存限制:512.0MB2)问题描述FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗?3)输入格式仅有一个数:N ≤ 26。4)输出格式请输出相应的字符串AN,以一个换行符结束。输出中不得含有多余的空格或换行、回车符。5)样例输入原创 2021-03-07 19:56:47 · 234 阅读 · 1 评论 -
3.6、算法练习
3.6、算法练习一、自由练习1)资源限制时间限制:1.0s 内存限制:512.0MB2)问题描述Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿。 比如说,在对学生讲解第1234567009号位置上的碱基时,光看着数字是很难准确的念出来的。 所以,他迫切地需要一个系统,然后当他输入12 3456 7009时,会给出相应的念法: 十二亿三千四百五十六万七千零九 用汉语拼音表示为 s原创 2021-03-06 17:00:49 · 263 阅读 · 0 评论 -
3.1、算法练习
3.3、算法练习一、自由练习1)问题描述用某种程序设计语言进行编程时,可发能需要处理非常大或者运算精度要求非常高的整数(称为大整数),这种大整数用该语言的基本数据类型无法直接表示。处理大整数的一般方法是用数组存储大整数,即开辟一个比较大的整型数组,数组元素代表大整数的一位,通过数组元素的运算模拟大整数的运算。已知大整数,[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-RCetBTM2-1614995389162)(http://10.10.38.3:8080/userf原创 2021-03-06 09:54:49 · 144 阅读 · 0 评论 -
3.5、算法练习
3.5、算法练习一、自由练习1)资源限制时间限制:1.0s 内存限制:512.0MB2)问题描述求出区间[a,b]中所有整数的质因数分解。3)输入格式输入两个整数a,b。4)输出格式每行输出一个数的分解,形如k=a1a2a3…(a1<=a2<=a3…,k也是从小到大的)(具体可看样例)5)样例输入3 106)样例输出3=34=225=56=237=78=2229=3310=257)数据规模和约定2<=a<=b<=100008)解题原创 2021-03-05 17:32:33 · 136 阅读 · 0 评论 -
2.28、算法练习
2.28、算法练习一、自由练习1)资源限制时间限制:1.0s 内存限制:512.0MB2)问题描述从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。3)样例输入FFFF4)样例输出65535#include<iostream>#include<cstring>using namespace std;int main(){ long lon原创 2021-03-04 16:17:32 · 154 阅读 · 1 评论 -
2.27、算法练习
2.27、算法练习一、自由练习1)资源限制时间限制:1.0s 内存限制:512.0MB2)问题描述给定n个十六进制正整数,输出它们对应的八进制数。3)输入格式输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。4)输出格式输出n行,每行为输入对应的八进制正整数。5)样例输入239123ABC6)样例输出7144352747)解题思路先将原创 2021-03-02 00:02:42 · 87 阅读 · 0 评论 -
2.26、算法练习
2.26 算法练习一、自由练习1)资源限制时间限制:1.0s 内存限制:512.0MB2)问题描述给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间),它们之间的关系是以下4中情况之一: 1:两个字符串长度不等。比如 Beijing 和 Hebei 2:两个字符串不仅长度相等,而且相应位置上的字符完全一致(区分大小写),比如 Beijing 和 Beijing 3:两个字符串长度相等,相应位置上的字符仅在不区分大小写的前提下才能达到完全一致(也就是说,它并不满足情况2)原创 2021-02-28 20:08:44 · 138 阅读 · 0 评论 -
2.25、算法练习
2.25、算法练习一、基础练习1)问题二、视频学习1)问题2)输入格式3)输出格式4)样例输入原创 2021-02-28 16:57:51 · 112 阅读 · 0 评论 -
2.24 算法练习
2.24一、基础练习1)问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行:11 11 2 11 3 3 1给出n,输出它的前n行。2)输入格式输入包含一个数n。3)输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多余的空格。4)样例输入45)样例输出11 11 2 11 3 3 1原创 2021-02-24 21:59:13 · 245 阅读 · 0 评论 -
2.23 算法练习
**2.23 **一、 算法练习 景点游览(排序)问题描述小明来到一个景区游玩,但是他的时间有限,没办法逛遍所有的景点,所以他从网上下载了每个景点的评分,他希望能够使游览的景点的评分总和最高,于是他希望你帮他对于N个景点排下序。输入格式输入的第一行包含一个正整数N,表示N个景点。 第二行有N个正整数,表示每个景点的评分值。输出格式输出一行,包含N个正整数,表示N个景点的评分从大到小的排列数据规模和约定N<=1000,每个景点的评分<=10000。解题思路:用C++里的排原创 2021-02-23 20:56:59 · 305 阅读 · 1 评论 -
排序——sort
排序与sort对于一个数组,通过对数组中的元素进行交换,我们可以将数组中的元素按从大到小的或从小到大的顺序排列。当我们希望对数组中的元素进行排序时,我们可以使用C++为我们提供的工具——sort。通过写sort(arr, arr + 5);我们可以将arr中从开始的元素到第5个元素按从小到大的顺序排列。而如果我们写:sort(arr + i, arr + j);那么被排序的将是arr[]到arr[j-1],其他元素将保持原位置。如果希望arr中的元素从大到小排列(或按照某一个规则进行排列),我们可以原创 2021-02-23 00:19:05 · 233 阅读 · 0 评论