![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯练习
小菜鸡成长计划
这个作者很懒,什么都没留下…
展开
-
蓝桥杯练习【递归】——Sine之舞
题目描述:最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。不妨设An=sin(1–sin(2+sin(3–sin(4+...sin(n))...)Sn=(...(A1+n)A2+n-1)A3+...+2)An+1FJ想让奶牛们计算Sn的值,请你帮助FJ打印出Sn的完整表达式,以方便奶牛们做题。输入:仅有一个数:N<201。输出:请输出相应的表达式Sn,原创 2022-04-02 21:20:49 · 99 阅读 · 0 评论 -
蓝桥杯练习【递归】——母牛的故事
题目描述:有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?输入:输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。n=0表示输入数据的结束,不做处理。输出:对于每个测试实例,输出在第n年的时候母牛的数量。每个输出占一行。样例输入:2450样例输出:246参考代码:#include<iostrea原创 2022-04-02 19:32:04 · 114 阅读 · 0 评论 -
第十三届蓝桥杯省赛模拟赛
一、填空题1.问题描述以下是一个 25 行 25 列的字母矩阵,全部由字母 A 和 B 组成。AAAAAAABABBAABABABAAAAAAAABBBBBABBAABBBBBABABBBBBAABAAABABBBABAABBBBABAAABAABAAABABBBBBAABAABABAAABAABAAABABBABABBABABABAAABAABBBBBABBBABAABBBBABBBBBAAAAAAAABABABABABABAAAAAAABBBBBBBBABAABABBBBBB原创 2022-03-29 21:06:53 · 746 阅读 · 6 评论 -
蓝桥杯练习【数论基础】——Hankson的趣味题
题目描述:问题描述Hanks 博士是BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫Hankson。现 在,刚刚放学回家的Hankson 正在思考一个有趣的问题。 今天在课堂上,老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现 在Hankson 认为自己已经熟练地掌握了这些知识,他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”,这个问题是这样的:已知正整数a0,a1,b0,b1,设某未知正整数x 满足: 1.x和a0 的最大公...原创 2022-03-24 17:11:15 · 129 阅读 · 0 评论 -
蓝桥杯练习【数论基础】——欧拉函数
题目描述:给定一个大于1,不超过2000000的正整数n,输出欧拉函数,phi(n)的值。如果你并不了解欧拉函数,那么请参阅提示。提示欧拉函数phi(n)是数论中非常重要的一个函数,其表示1到n-1之间,与n互质的数的个数。显然的,我们可以通过定义直接计算phi(n)。当然,phi(n)还有这么一种计算方法。首先我们对n进行质因数分解,不妨设n=p1^a1 * p2^a2 * ... * pk^ak (这里a^b表示a的b次幂,p1到pk为k个互不相同的质数,a1到ak均为正整数...转载 2022-03-23 18:34:30 · 420 阅读 · 0 评论 -
蓝桥杯练习【数论基础】——水仙花
题目描述:判断给定的三位数是否 水仙花 数。所谓 水仙花 数是指其值等于它本身 每位数字立方和的数。例 153 就是一个 水仙花 数。 153=1+125+27输入:一个整数。数据规模和约定一个三位的整数,是水仙花数输出"YES",否则输出" NO"输出:是水仙花数,输出" YES" ,否则输出" NO" (不包括引号)样例输入:123 样例输出:NO参考代码:#include<bits/stdc++.h> using namespace原创 2022-03-23 17:55:50 · 183 阅读 · 0 评论 -
蓝桥杯练习【数论基础】——完数
题目描述:一个数如果恰好等于它的因子之和,这个数就称 为“完数”。例如,6的因子为1、2、3,而6=1+2+3,因此6就是“完数”。又如,28的因子为1、2、4、7、14,而 28=1+2+4+7+14,因此28也是“完数”。编写一个程序,判断用户输入的一个数是否为“完数”。输入:输入只有一行,即一个整数。输出:输出只有一行,如果该数为完数,输出yes,否则输出no。样例输入:6 样例输出:yes参考代码:#include<bits/stdc++.h&原创 2022-03-23 17:42:18 · 157 阅读 · 0 评论 -
蓝桥杯练习【数论基础】——一元三次方程求解
题目描述:有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值> =1。要求三个实根。输入:四个实数:a,b,c,d数据规模和约定|a|,|b|,|c|,|d|< =20输出:由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位样例输入:1 -5 -4 20样例输出:-2.00 2.原创 2022-03-23 16:33:18 · 332 阅读 · 0 评论 -
蓝桥杯练习【数论基础】——素数求和
题目描述:输入一个自然数n,求小于等于n的素数之和输入:数据规模和约定测试样例保证 2 < = n < = 2,000,000输出:无样例输入:2样例输出:2参考代码:转载 2022-03-23 15:07:01 · 656 阅读 · 0 评论 -
蓝桥杯练习【数论基础】——找素数
题目描述:给定区间[L, R] , 请计算区间中素数的个数。输入:两个数L和R。数据规模和约定2 < = L < = R < = 2147483647 R-L < = 1000000输出:一行,区间中素数的个数。样例输入:2 11样例输出:5参考代码:/* 分析: 首先,判断素数,使用埃式筛法 其次,区间范围过大,不能用下标表示所有数字, 思路: ...转载 2022-03-22 22:09:09 · 622 阅读 · 0 评论 -
蓝桥杯练习【数论基础】——一元一次方程
题目描述:输入一元一次方法的ax+b=0的解。且数据均在double类型以内,且一定有解(保留2位小数)输入:a b两个数输出:x的值样例输入:2 6样例输出:-3.00参考代码:#include<bits/stdc++.h> using namespace std;int main(){ double a, b, x; scanf("%lf%lf", &a, &b); x = (-b) / a;原创 2022-03-21 21:15:09 · 121 阅读 · 0 评论 -
蓝桥杯练习【数论基础】——Torry的困惑(提高型)
题目描述:Torry从小喜爱数学。一天,老师告诉他, 像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉 老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,考虑到你才接触编程不久,Torry只要你算出这 个数模上50000的值。输入:仅包含一个正整数n,其中n< =100000。输出:输出一行,即前n个质数的乘积模50000的值。...原创 2022-03-21 21:07:14 · 94 阅读 · 0 评论 -
蓝桥杯练习【数论基础】——矩阵乘法
题目描述:给定一个N阶矩阵A,输出A的M次幂(M是非负整数)例如:A =1 23 4A的2次幂7 1015 22输入:第一行是一个正整数N、M(1< =N< =30, 0< =M< =5),表示矩阵A的阶数和要求的幂数接下来N行,每行N个绝对值不超过10的非负整数,描述矩阵A的值输出:输出共N行,每行N个整数,表示A的M次幂所对应的矩阵。相邻的数之间用一个空格隔开样例输入:2 2 1 2 3 4 样例输出:7...转载 2022-03-21 18:46:22 · 64 阅读 · 0 评论 -
蓝桥杯练习【数论基础】——矩形面积交
题目描述:平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。输入:输入仅包含两行,每行描述一个矩形。在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。输出:输出仅包含一个实数,为交的面积,保留到小数后两位。样例输入:1 1 3 3 2 2 4 4 样例输出:1.00参考代码:#include<bits/stdc++.h..转载 2022-03-20 21:56:58 · 101 阅读 · 0 评论 -
蓝桥杯练习【数论基础】——分解质因数
题目描述:求出区间[a,b]中所有整数的质因数分解。提示先筛出所有素数,然后再分解。数据规模和约定输入:输入两个整数a,b。2< =a< =b< =10000输出:每行输出一个数的分解,形如k=a1*a2*a3...(a1< =a2< =a3...,k也是从小到大的)(具体可看样例)样例输入:3 10样例输出:3=34=2*25=56=2*37=78=2*2*29=3*310=2*5参考代码:#in..原创 2022-03-20 20:50:32 · 367 阅读 · 0 评论 -
蓝桥杯练习【数论基础】——用筛法求之N内的素数
题目描述:用筛法求之N内的素数。输入:N输出:0~N的素数样例输入:100样例输出:2357111317192329313741434753596167717379838997参考代码:#include<bits/stdc++.h> using namespace std;int main(){ int n,i,j; scanf("%d",&n); for(i原创 2022-03-20 18:22:22 · 155 阅读 · 0 评论 -
蓝桥杯练习【排序】——选择排序
题目描述:排序,顾名思义,是将若干个元素按其大小关系排出一个顺序。形式化描述如下:有n个元素a[1],a[2],…,a[n],从小到大排序就是将它们排成一个新顺序a[i[1]]< a[i[2]]< …< a[i[n]]i[k]为这个新顺序。选择排序的思想极其简单,每一步都把一个最小元素放到前面,如果有多个相等的最小元素,选择排位较考前的放到当前头部。还是那个例子:{3 1 5 4 2}:第一步将1放到开头(第一个位置),也就是交换3和1,即swap(a[0],a[1])得...原创 2022-03-20 16:55:54 · 387 阅读 · 0 评论 -
蓝桥杯练习【排序】——身份证排序*
题目描述:安全局搜索到了一批(n个)身份证号码,希望按出生日期对它们进行从大到小排序,如果有相同日期,则按身份证号码大小进行排序。身份证号码为18位的数字组成,出生日期为第7到第14位输入:第一行一个整数n,表示有n个身份证号码余下的n行,每行一个身份证号码。数据规模和约定n< =100000输出:按出生日期从大到小排序后的身份证号,每行一条样例输入:5 466272307503271156 215856472207097978 23480458040..转载 2022-03-19 21:50:11 · 208 阅读 · 0 评论 -
蓝桥杯练习【排序】——插入排序*
题目描述:排序,顾名思义,是将若干个元素按其大小关系排出一个顺序。形式化描述如下:有n个元素a[1],a[2],…,a[n],从小到大排序就是将它们排成一个新顺序a[i[1]]< a[i[2]]< …< a[i[n]]i[k]为这个新顺序。插入排序,顾名思义,是通过插入操作完成排序。其直觉和方法来源于打牌时安排牌的方法。每次摸起一张牌,你都会将其插入到现在手牌中它按顺序应在的那个位置。插入排序每一步都类似这个摸牌过程。比如现在有整数数组:{3, 1, 5, 4, 2}第一...转载 2022-03-19 19:10:49 · 866 阅读 · 0 评论 -
蓝桥杯排序【排序】——快速排序
题目描述:用递归来实现快速排序(quick sort)算法。快速排序算法的基本思路是:假设要对一个数组a进行排序,且a[0] = x。首先对数组中的元素进行调整,使x放在正确的位置上。同时,所有比x小的数都位于它的左边,所有比x大的数都位于它的右边。然后对于左、右两段区域,递归地调用快速排序算法来进行排序。输入:输入只有一行,包括若干个整数(不超过10个),以0结尾。输出:输出只有一行,即排序以后的结果(不包括末尾的0。样例输入:5 2 6 1 7 3 4 0样例输出:原创 2022-03-19 17:06:01 · 246 阅读 · 0 评论 -
蓝桥杯练习【排序】——基数排序*
题目描述:基数排序是一种并不基于关键字间比较和移动操作的排序算法。基数排序是一种借助多关键字排序的思想对单逻辑关键字进行排序的方法。通过对每一个关键字分别依次进行排序,可以令整个关键字序列得到完整的排序。而采用静态链表存储记录,并使用基数排序对记录进行排序操作的排序算法被称为链式基数排序。其算法可以描述如下:输入:输入的第一行包含1个正整数n,表示共有n个正整数需要参与排序。其中n不超过100000,保证所有正整数不大于32767。第二行包含n个用空格隔开的正整数,表示n个需要排序的原创 2022-03-19 14:34:35 · 1082 阅读 · 0 评论 -
蓝桥杯练习【排序】——归并排序
题目描述:归并排序是基于归并操作完成的,而一次归并操作是通过两个或两个以上的有序表合并成一个新的有序表完成的。常见的归并排序是2-路归并排序,其核心操作是将一维数组中前后相邻的两个有序序列归并成一个有序序列。其算法可以描述如下:在本题中,读入一串整数,将其使用以上描述的2-路归并排序的方法从小到大排序,并输出。输入:输入的第一行包含1个正整数n,表示共有n个整数需要参与排序。其中n不超过100000。第二行包含n个用空格隔开的正整数,表示n个需要排序的整数。输出:只有1行,包原创 2022-03-18 20:03:55 · 911 阅读 · 0 评论 -
蓝桥杯练习【排序】——堆排序
题目描述:堆排序是一种利用堆结构进行排序的方法,它只需要一个记录大小的辅助空间,每个待排序的记录仅需要占用一个存储空间。首先建立小根堆或大根堆,然后通过利用堆的性质即堆顶的元素是最小或最大值,从而依次得出每一个元素的位置。堆排序的算法可以描述如下:在本题中,读入一串整数,将其使用以上描述的堆排序的方法从小到大排序,并输出。输入:输入的第一行包含1个正整数n,表示共有n个整数需要参与排序。其中n不超过100000。第二行包含n个用空格隔开的正整数,表示n个需要排序的整数。输原创 2022-01-28 15:06:51 · 302 阅读 · 0 评论 -
蓝桥杯练习【排序】——简单选择排序
题目描述:选择排序的基本思想是:每一趟比较过程中,在n-i+1(i=1,2,...,n-1)个记录中选取关键字最小的记录作为有序序列中的第i个记录。在多种选择排序中,最常用且形式最为简单的是简单选择排序。简单选择排序的算法可以描述如下:在本题中,读入一串整数,将其使用以上描述的简单选择排序的方法从小到大排序,并输出。输入:输入的第一行包含1个正整数n,表示共有n个整数需要参与排序。其中n不超过1000。第二行包含n个用空格隔开的正整数,表示n个需要排序的整数。输出:只原创 2022-01-27 23:32:37 · 1483 阅读 · 0 评论 -
蓝桥杯练习【排序】——快速排序
题目描述:快速排序是对起泡排序的一种改进。它的基本思想是,通过一趟排序将待排序的记录分割成两个独立的部分,其中一部分记录的关键字均比另一部分的关键字小,在分成两个部分之后则可以分别对这两个部分继续进行排序,从而使整个序列有序。快速排序的算法可以描述如下:在本题中,读入一串整数,将其使用以上描述的快速排序的方法从小到大排序,并输出。输入:输入的第一行包含1个正整数n,表示共有n个整数需要参与排序。其中n不超过100000。第二行包含n个用空格隔开的正整数,表示n个需要排序的整数。原创 2022-01-27 23:13:04 · 623 阅读 · 0 评论 -
蓝桥杯练习【排序】——折半插入排序
题目描述:折半插入排序同样是一种非常简单的排序方法,它的基本操作是在一个已经排好序的有序表中进行查找和插入。不难发现这个查找的过程可以十分自然的修改成折半查找的方式进行实现。折半插入排序的算法可以描述如下:在本题中,读入一串整数,将其使用以上描述的折半插入排序的方法从小到大排序,并输出。输入:输入的第一行包含1个正整数n,表示共有n个整数需要参与排序。其中n不超过1000。第二行包含n个用空格隔开的正整数,表示n个需要排序的整数。输出:只有1行,包含n个整数,表示从小到大原创 2022-01-27 22:46:05 · 595 阅读 · 0 评论 -
蓝桥杯练习【排序】——直接插入排序
题目描述:直接插入排序是一种最简单的排序方法,它的基本操作是将一个记录插入到已经排好序的有序表中,从而得到一个新的且记录数增加了1的有序表。其算法可以描述如下:在本题中,读入一串整数,将其使用以上描述的直接插入排序的方法从小到大排序,并输出。输入:输入的第一行包含1个正整数n,表示共有n个整数需要参与排序。其中n不超过1000。第二行包含n个用空格隔开的正整数,表示n个需要排序的整数。输出:只有1行,包含n个整数,表示从小到大排序完毕的所有整数。请在每个整数后输出一个原创 2022-01-27 22:31:57 · 966 阅读 · 0 评论 -
蓝桥杯练习【STL训练】——A+B
题目描述:给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开。现在请计算A+B的结果,并以正常形式输出。输入:输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9 < A,B < 10^9)。输出:请计算A+B的结果,并以正常形式输出,每组数据占一行。样例输入:-234,567,890 123,456,789 1,234 2,345,678样例输出:-111111101 2346912解题原创 2022-01-22 22:55:45 · 394 阅读 · 0 评论 -
蓝桥杯练习【STL训练】——亲和串
题目描述:人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考,因为他在很小的时候就知道亲和串如何判断了,但是发现,现在长大了却不知道怎么去判断亲和串了,于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。亲和串的定义是这样的:给定两个字符串s1和s2,如果能通过s1循环移位,使s2包含在s1中,那么我们就说s2 是s1的亲和串。输入:本题有多组测试数据,每组数据的第一行包含输入字符串s1,第二行包含输入字符串s2,s1与s2的..原创 2022-01-22 21:55:40 · 243 阅读 · 0 评论 -
蓝桥杯练习【STL训练】——寻梦
题目描述:每个人的童年都可能梦想过自己成为一个英雄,尤其是喜欢武侠的男生,Yifenfei也不例外。童年的他常常梦想自己能成为一个绝世英雄,手拿一把灿灿发亮的宝剑,手挽一位长发飘逸的秀丽气质MM ^_^ ,散步于清幽的泉边小道,微风吹过,飘落两片枫叶。。。。。。正由于成天陶醉于这种脱世的意境之中,导致此人老大不小依旧形单影只,每天只能在人潮中孤单上路。。。。。。现在就让我们为这个可怜的人创造一个机会,权当假设yifenfei现在已经捕获一位MM的芳心,但该MM被邪恶并且极其可恶的大魔头(AC女之杀手 l原创 2022-01-22 20:41:25 · 89 阅读 · 0 评论 -
蓝桥杯练习【STL训练】——壮志难酬
题目描述:话说MCA山上各路豪杰均出山抗敌,去年曾在江湖威名显赫的,江湖人称<万军中取上将首级舍我其谁>的甘露也不甘示弱,“天将降大任于斯人也,必先劳其筋骨,饿其体肤,空乏其身”他说。可惜,由于去年取上将首级时不慎右手右关节第七次骨折,养伤达一年之久,空有一腔抱负却壮志难酬,如今天下危亡,习武之人又怎能袖手旁观,于是他决定出山协助威士忌共抗辽贼,这时他的对头枫冰叶子出现,两人都是水属性,但由于十年前的一场恩怨(这是后话)势成水火。枫冰叶子要求甘露回答一个问题,否则不让他离开,可惜甘露绞尽脑原创 2022-01-22 18:55:22 · 120 阅读 · 0 评论 -
蓝桥杯练习【STL训练】——Mispelling4
题目描述:Misspelling is an art form that students seem to excel at. Write a program that removes the nth character from an input string.输入:The first line of input contains a single integer N, (1 ≤ N ≤ 1000)which is the number of datasets that follow. Eac原创 2022-01-21 23:20:15 · 290 阅读 · 0 评论 -
蓝桥杯练习【STL训练】——Let the Balloon Rise
题目描述:Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest is over, they will count the balloons of each color and find the result原创 2022-01-21 22:14:49 · 603 阅读 · 0 评论 -
蓝桥杯练习【STL训练】——Ignatius and the Princess IV
题目描述:"OK, you are not too bad, em... But you can never pass the nexttest." feng5166 says."I will tell you an odd number N, and then N integers. There will bea special integer among them, you have to tell me which integer isthe special one after I tel...原创 2022-01-21 17:52:14 · 254 阅读 · 0 评论 -
蓝桥杯练习【STL训练】——百步穿杨
题目描述:时维九月,序属三秋,辽军大举进攻MCA山,战场上两军正交锋.辽军统帅是名噪一 时的耶律-James,而MCA方则是派出了传统武将中草药123.双方经过协商,约定在十一月八日正午十分进行射箭对攻战.中草药123早早就开始准备,但是他是武将而不是铁匠,造弓箭的活就交给聪明能干的你了,现在告诉你每种弓箭规格,即箭身的长度,以及每种规格弓箭所需要的数目,要求你把需要的弓箭都输出.弓箭的基本样子为 ">+---+>",其中"+---+"为箭身,数据保证箭身长度 > 2输入:首先原创 2022-01-21 13:21:48 · 146 阅读 · 0 评论 -
蓝桥杯练习【STL训练】——The kth great number
题目描述:Xiao Ming and Xiao Bao are playing a simple Numbers game. In a round Xiao Ming can choose to write down a number, or ask Xiao Bao what the kth great number is. Because the number written by Xiao Ming is too much, Xiao Bao is feeling giddy. Now, try原创 2022-01-20 23:21:07 · 219 阅读 · 0 评论 -
蓝桥杯练习【STL训练】——{A} + {B}
题目描述:给你两个集合,要求{A} + {B}.注:同一个集合中不会有两个相同的元素.输入:每组输入数据分为三行,第一行有两个数字n,m(0<n,m<=10000),分别表示集合A和集合B的元素个数.后两行分别表示集合A和集合B. 每个元素为不超出int范围的整数,每个元素之间有一个空格隔开.输出:针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出, 每个元素之间有一个空格隔开.样例输入:1 2 1 2 3 1 2 1 1 2...原创 2022-01-20 20:20:47 · 255 阅读 · 0 评论 -
蓝桥杯练习【STL训练】——2010辽宁省决赛 SPY
题目描述:The National Intelligence Council of X Nation receives a piece ofcredible information that Nation Y will send spies to steal NationX’s confidential paper. So the commander of The NationalIntelligence Council take measures immediately, he will in...原创 2022-01-20 18:17:12 · 285 阅读 · 0 评论 -
蓝桥杯练习【STL训练】——Train Problem I
题目描述:As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train (because the trains in the Ignatius Train Station is the fastest allover the world ^v^). But here comes a problem, there i.原创 2022-01-19 14:06:46 · 239 阅读 · 0 评论 -
蓝桥杯练习【STL训练】——第二小整数
题目描述:求n个整数中倒数第二小的数。每一个整数都独立看成一个数,比如,有三个数分别是1,1,3,那么,第二小 的数就是1输入:输入包含多组测试数据。输入的第一行是一个整数C,表示有C测试数据;每组测试数据的第一行是一个整数n,表示本组测试数据有n个整(2<=n<=10),接着一行是 n个整数 (每个数均小于100);输出:请为每组测试数据输出第二小的整数,每组输出占一行。样例输入:2 2 1 2 3 1 1 3样例输出:21...原创 2022-01-19 11:21:22 · 604 阅读 · 0 评论