![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯试题
小雪乃
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 算法提高 拿糖果
问题描述 妈妈给小B买了N块糖!但是她不允许小B直接吃掉。 假设当前有M块糖,小B每次可以拿P块糖,其中P是M的一个不大于根号下M的质因数。这时,妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。 现在小B希望知道最多可以拿多少糖。 输入格式 一个整数N 输出格式 最多可以拿多少糖 样例输入 15 样例输出 6 数据规模和约定原创 2017-12-19 17:11:06 · 212 阅读 · 0 评论 -
蓝桥杯 算法训练 阶乘末尾
问题描述 给定n和len,输出n!末尾len位。 输入格式 一行两个正整数n和len。 输出格式 一行一个字符串,表示答案。长度不足用前置零补全。 样例输入 6 5 样例输出 00720 数据规模和约定 n<=30, len<=10。#include <iostream>using namespace std;int main() { int n, l原创 2017-12-05 14:33:58 · 1762 阅读 · 0 评论 -
蓝桥杯 算法训练 寻找数组中最大值
问题描述 对于给定整数数组a[],寻找其中最大值,并返回下标。 输入格式 整数数组a[],数组元素个数小于1等于100。输出数据分作两行:第一行只有一个数,表示数组元素个数;第二行为数组的各个元素。 输出格式 输出最大值,及其下标 样例输入 3 3 2 1样例输出3 0#include <iostream>using namespace std;int main() {原创 2017-12-05 15:33:43 · 290 阅读 · 0 评论 -
蓝桥杯 算法训练 删除数组零元素
从键盘读入n个整数放入数组中,编写函数CompactIntegers,删除数组中所有值为0的元素,其后元素向数组首端移动。注意,CompactIntegers函数需要接受数组及其元素个数作为参数,函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。 样例输入: (输入格式说明:5为输入数据的个数,3 4 0 0 2 是以空格隔开的5个整数) 5 3 4原创 2017-12-05 15:39:13 · 236 阅读 · 0 评论 -
蓝桥杯 算法训练 大小写转换
问题描述 编写一个程序,输入一个字符串(长度不超过20),然后把这个字符串内的每一个字符进行大小写变换,即将大写字母变成小写,小写字母变成大写,然后把这个新的字符串输出。 输入格式:输入一个字符串,而且这个字符串当中只包含英文字母,不包含其他类型的字符,也没有空格。 输出格式:输出经过转换后的字符串。 输入输出样例 样例输入 AeDb 样例输出 aEdB#include原创 2017-12-05 18:30:51 · 288 阅读 · 0 评论 -
蓝桥杯 算法训练 水仙花
水仙花数 问题描述 判断给定的三位数是否 水仙花 数。所谓 水仙花 数是指其值等于它本身 每位数字立方和的数。例 153 就是一个 水仙花 数。 153=13+53+33 输入格式 一个整数。 输出格式 是水仙花数,输出”YES”,否则输出”NO”(不包括引号) 样例输入 123 样例输出 NO 数据规模和约定 一个三位的整数,否则输出”NO”#include原创 2017-12-06 07:07:33 · 367 阅读 · 0 评论 -
蓝桥杯 算法提高 9-1九宫格
问题描述 九宫格。输入1-9这9个数字的一种任意排序,构成3*3二维数组。如果每行、每列以及对角线之和都相等,打印1。否则打印0。 样例输出 与上面的样例输入对应的输出。 例:数据规模和约定 输入1-9这9个数字的一种任意排序。#include <iostream>#include <string>using namespace std;int main() { in原创 2017-12-06 07:20:55 · 352 阅读 · 0 评论 -
蓝桥杯 算法提高 简单加法
问题描述 小于10的自然数中有四个数字能除尽3或5(3, 5, 6, 9),它们的和为23。 请计算所有小于1000的自然数中能除尽3或5的数字的合。然后使用标准输出cout,输出你的结果。 输入格式 无。 输出格式 一行一个整数,表示你的结果。#include <iostream>#include <string>using namespace std;int m原创 2017-12-06 16:30:38 · 189 阅读 · 0 评论 -
蓝桥杯 算法训练 区间k大数查询
问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式 第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。输出格式 总共输出m行,每行一个数,表示询问的答案。 样例输入 5 1原创 2017-12-24 09:33:54 · 94 阅读 · 0 评论 -
蓝桥杯 算法训练 sign函数
问题描述 给定实数x,输出sign(x)的值。 sign(x)是符号函数,如果x>0,则返回1;如果x=0,则返回0;如果x<0,则返回-1。 输入格式 一行一个实数x。 输出格式 一行一个整数表示答案。 样例输入 -0.0001 样例输出 -1 数据规模和约定 |x|<=10000,输入数据精度最多达到4位小数。 提示 判断实数x是否等于零时,由于计原创 2017-12-05 14:17:16 · 1960 阅读 · 0 评论 -
蓝桥杯 算法训练 5-1最小公倍数
问题描述 编写一函数lcm,求两个正整数的最小公倍数。 样例输入 一个满足题目要求的输入范例。 例:3 5 样例输出 与上面的样例输入对应的输出。 例:数据规模和约定 输入数据中每一个数的范围。 例:两个数都小于65536。#include <iostream>using namespace std;int gcd(int a, int b) { //求最大公约数原创 2017-12-05 14:12:33 · 281 阅读 · 0 评论 -
蓝桥杯 历届试题 回文数字
问题描述 观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如下要求: 该数字的各个数位之和等于输入的整数。 输入格式 一个正整数 n (10#include <iostream>#include <vector>#include <string>#i原创 2017-12-12 20:07:11 · 200 阅读 · 0 评论 -
蓝桥杯 基础练习 字母图形
问题描述 利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式 输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。 输出格式 输出n行,每个m个字符,为你的图形。 样例输入 5 7 样例输出 ABCDEFG BABCD原创 2017-12-04 22:46:47 · 105 阅读 · 0 评论 -
蓝桥杯 基础练习 01字串
问题描述 对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式 本试题没有输入。 输出格式 输出32行,按从小到大的顺序每行一个长度为5的01串。 样例输出 00000 00001 00010 00011 <以下部分省略>#include <iostre原创 2017-12-04 22:50:02 · 133 阅读 · 0 评论 -
蓝桥杯 基础练习 闰年判断
问题描述 给定一个年份,判断这一年是不是闰年。当以下情况之一满足时,这一年是闰年:年份是4的倍数而不是100的倍数;年份是400的倍数。其他的年份都不是闰年。输入格式 输入包含一个整数y,表示当前的年份。 输出格式 输出一行,如果给定的年份是闰年,则输出yes,否则输出no。 说明:当试题指定你输出一个字符串作为结果(比如本题的yes或者no,你需要严格按照试题中给定的大小写,写错大原创 2017-12-04 22:53:57 · 331 阅读 · 0 评论 -
蓝桥杯 算法训练 4-3水仙花数
问题描述 打印所有100至999之间的水仙花数。所谓水仙花数是指满足其各位数字立方和为该数字本身的整数,例如 153=1^3+5^3+3^3。 样例输入 一个满足题目要求的输入范例。 例: 无 样例输出 153 xxx xxx#include <iostream>using namespace std;int main() { for (int i = 1; i <原创 2017-12-05 13:03:43 · 358 阅读 · 0 评论 -
蓝桥杯 算法训练 图形显示
问题描述 编写一个程序,首先输入一个整数,例如5,然后在屏幕上显示如下的图形(5表示行数): * * * * * * * * * * * * * * *#include <iostream>using namespace std;int main() { int n; cin >> n; for (int i = n; i > 0; i-原创 2017-12-05 13:48:22 · 265 阅读 · 0 评论 -
蓝桥杯 算法训练 排序
问题描述 编写一个程序,输入3个整数,然后程序将对这三个整数按照从大到小进行排列。 输入格式:输入只有一行,即三个整数,中间用空格隔开。 输出格式:输出只有一行,即排序后的结果。 输入输出样例 样例输入 9 2 30 样例输出 30 9 2#include <iostream>#include <algorithm>using namespace std;bool原创 2017-12-05 13:56:00 · 341 阅读 · 0 评论 -
蓝桥杯 算法训练 最大最小公倍数
问题描述 已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式 输入一个正整数N。输出格式 输出一个整数,表示你找到的最小公倍数。 样例输入 9 样例输出 504 数据规模与约定 1 <= N <= 106。#include <iostream>using namespace std;int main() { long long n, an原创 2017-12-05 14:05:04 · 194 阅读 · 0 评论 -
蓝桥杯 算法训练 字串统计
问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。 输入格式 第一行一个数字L。 第二行是字符串S。 L大于0,且不超过S的长度。 输出格式 一行,题目要求的字符串。 输入样例1: 4 bbaabbaaaaa 输出样例1:原创 2017-12-24 10:20:34 · 252 阅读 · 0 评论 -
蓝桥杯 算法训练 数字三角形
问题描述 (图3.1-1)示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径,使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走; ●1<三角形行数≤100; ●三角形中的数字为整数0,1,…99; . (图3.1-1) 输入格式 文件中首先读到的是三角形的行数。 接下来描述整个三角形 输出格式 最大总和(整原创 2017-12-24 11:37:08 · 334 阅读 · 0 评论 -
蓝桥杯 算法提高 身份证号码升级
问题描述 从1999年10月1日开始,公民身份证号码由15位数字增至18位。(18位身份证号码简介)。升级方法为: 1、把15位身份证号码中的年份由2位(7,8位)改为四位。 2、最后添加一位验证码。验证码的计算方案: 将前 17 位分别乘以对应系数 (7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2) 并相加,然后除以 11 取余数,0-10 分别对应原创 2017-12-18 19:13:13 · 249 阅读 · 1 评论 -
蓝桥杯 算法提高 题目1 最大最小值
问题描述 给定 N 个整数,请你找出这 N 个数中最大的那个和最小的那个。 输入格式 第一行包含一个正整数 N 。(1 ≤ N ≤ 10000)。 第二行为 N 个用空格隔开的整数,每个数的绝对值不超过 1000000。 输出格式 输出仅一行,包含两个整数 x,y,x 表示 N 个数中的最大值,y 表示 N 个数中的最小值。x,y 之间用一个空格隔开。 样例输入 4原创 2017-12-18 20:02:48 · 223 阅读 · 0 评论 -
蓝桥杯 算法提高 新建Microsoft Word文档
问题描述 L正在出题,新建了一个word文档,想不好取什么名字,身旁一人惊问:“你出的题目叫《新建Microsoft Word文档》吗?”,L大喜,一拍桌子,说:“好,就叫这个名字了。” 仔细观察,当你新建一个word文档时,会得到一个名为“新建 Microsoft Word 文档.doc”的文件,再新建一个,则名为“新建 Microsoft Word 文档(2).doc”,再新建,便是原创 2017-12-18 20:16:43 · 308 阅读 · 0 评论 -
蓝桥杯 算法提高 上帝造题五分钟
问题描述 第一分钟,上帝说:要有题。于是就有了L,Y,M,C 第二分钟,LYC说:要有向量。于是就有了长度为n写满随机整数的向量 第三分钟,YUHCH说:要有查询。于是就有了Q个查询,查询向量的一段区间内元素的最小值 第四分钟,MZC说:要有限。于是就有了数据范围 第五分钟,CS说:要有做题的。说完众神一哄而散,留你来收拾此题 输入格式 第一行两个正整数n和Q,原创 2017-12-18 20:37:26 · 207 阅读 · 0 评论 -
蓝桥杯 算法提高 金陵十三钗
金陵十三钗 本题难度:难 本题占分比例:5% 问题描述 在电影《金陵十三钗》中有十二个秦淮河的女人要自我牺牲代替十二个女学生去赴日本人的死亡宴会。为了不让日本人发现,自然需要一番乔装打扮。但由于天生材质的原因,每个人和每个人之间的相似度是不同的。由于我们这是编程题,因此情况就变成了金陵n钗。给出n个女人和n个学生的相似度矩阵,求她们之间的匹配所能获得的最大相似度。 所谓相似原创 2017-12-18 21:42:21 · 430 阅读 · 0 评论 -
蓝桥杯 算法提高 周期字串
问题描述 右右喜欢听故事,但是右右的妈妈总是讲一些“从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事,讲的什么呢?从前有座山……”这样循环的故事来搪塞右右。 我们定义,如果一个字符串是以一个或者一个以上的长度为k的重复字符串所连接成的,那么这个字符串就叫做周期为k的串。 例如: 字符串’abcabcabcabc’周期为3,因为它是由4个循环’abc’组成的。它同样是以6为原创 2017-12-18 22:30:34 · 206 阅读 · 0 评论 -
蓝桥杯 算法提高 01背包
问题描述 给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个. 输入格式 输入的第一行包含两个整数n, m,分别表示物品的个数和背包能装重量。 以后N行每行两个数Wi和Vi,表示物品的重量和价值 输出格式 输出1行,包含一个整数,表示最大价值。 样例输入 3 5 2 3 3 5 4 7 样例输出原创 2017-12-18 22:48:39 · 314 阅读 · 0 评论 -
蓝桥杯 算法提高 扶老奶奶过街
一共有5个红领巾,编号分别为A、B、C、D、E,老奶奶被他们其中一个扶过了马路。 五个红领巾各自说话: A :我和E都没有扶老奶奶 B :老奶奶是被C和E其中一个扶过大街的 C :老奶奶是被我和D其中一个扶过大街的 D :B和C都没有扶老奶奶过街 E :我没有扶老奶奶 已知五个红领巾中有且只有2个人说的是真话,请问是谁扶这老奶奶过了街? 若有多个答案,在一行中输出,编号之间用空格隔开原创 2017-12-19 17:09:45 · 245 阅读 · 0 评论 -
蓝桥杯 算法提高 盾神与条状项链
问题描述 有一天,盾神捡到了好多好多五颜六色的珠子!他心想这些珠子这么漂亮,可以做成一条项链然后送给他心仪的女生~于是他用其中一些珠子做成了长度为n的项链。当他准备把项链首尾相接的时候,土方进来了。 “哇这么恶心的项链你也做得出来!!!” 盾神自知审美不是他的长项,于是他很谦虚地请教土方,怎么才能把项链做得漂亮。 “这个嘛~首先你要在这里加上一个这种颜色的珠子,然后在这里去掉原创 2017-12-18 18:59:21 · 210 阅读 · 0 评论 -
蓝桥杯 算法提高 第二大整数
问题描述 编写一个程序,读入一组整数(不超过20个),当用户输入0时,表示输入结束。然后程序将从这组整数中,把第二大的那个整数找出来,并把它打印出来。说明:(1)0表示输入结束,它本身并不计入这组整数中。(2)在这组整数中,既有正数,也可能有负数。(3)这组整数的个数不少于2个。 输入格式:输入只有一行,包括若干个整数,中间用空格隔开,最后一个整数为0。 输出格式:输出第二大的那个原创 2017-12-18 18:24:45 · 253 阅读 · 0 评论 -
蓝桥杯 算法提高 排列数
问题描述 0、1、2三个数字的全排列有六种,按照字母序排列如下: 012、021、102、120、201、210 输入一个数n 求0~9十个数的全排列中的第n个(第1个为0123456789)。 输入格式 一行,包含一个整数n 输出格式 一行,包含一组10个数字的全排列 样例输入 1 样例输出 0123456789 数据规模和约定 0 < n原创 2017-12-06 16:39:04 · 291 阅读 · 0 评论 -
蓝桥杯 算法提高 三个整数的排序
问题描述 输入三个数,比较其大小,并从大到小输出。 输入格式 一行三个整数。 输出格式 一行三个整数,从大到小排序。 样例输入 33 88 77 样例输出 88 77 33#include <iostream>#include <vector>#include <string>#include <algorithm>using namespace std;bo原创 2017-12-06 16:44:26 · 414 阅读 · 0 评论 -
蓝桥杯 算法训练 出现次数最多的整数
问题描述 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。 输入格式:第一行是一个整数N,N £ 20;接下来有N行,每一行表示一个整数,并且按照从小到大的顺序排列。 输出格式原创 2017-12-06 17:05:55 · 169 阅读 · 0 评论 -
蓝桥杯 算法训练 4-2找公倍数
问题描述 这里写问题描述。 打印出1-1000所有11和17的公倍数。 样例输入 一个满足题目要求的输入范例。 例: 无 样例输出 与上面的样例输入对应的输出。 例:#include <iostream>#include <vector>#include <string>#include <algorithm>using namespace std;int mai原创 2017-12-06 17:09:22 · 258 阅读 · 0 评论 -
蓝桥杯 算法训练 P1102
定义一个学生结构体类型student,包括4个字段,姓名、性别、年龄和成绩。然后在主函数中定义一个结构体数组(长度不超过1000),并输入每个元素的值,程序使用冒泡排序法将学生按照成绩从小到大的顺序排序,然后输出排序的结果。 输入格式:第一行是一个整数N(N<1000),表示元素个数;接下来N行每行描述一个元素,姓名、性别都是长度不超过20的字符串,年龄和成绩都是整型。 输出格式:按成绩原创 2017-12-06 17:21:57 · 449 阅读 · 0 评论 -
蓝桥杯 算法训练 5-2求指数
问题描述 已知n和m,打印n^1,n^2,…,n^m。要求用静态变量实现。n^m表示n的m次方。已知n和m,打印n^1,n^2,…,n^m。要求用静态变量实现。n^m表示n的m次方。(每行显示5个数,每个数宽为12,右对齐) 样例输入 一个满足题目要求的输入范例。 例: 3 8 样例输出 与上面的样例输入对应的输出。 例:数据规模和约定 输入数据中每一个数的范围。 例原创 2017-12-06 17:36:18 · 434 阅读 · 0 评论 -
蓝桥杯 算法训练 4-1打印下述图形
问题描述 使用循环结构打印下述图形,打印行数n由用户输入。打印空格时使用”%s”格式,向printf函数传递只包含一个或多个空格的字符串” “,下同。样例输入 一个满足题目要求的输入范例。 例:5 样例输出 与上面的样例输入对应的输出。 例:数据规模和约定 输入数据中每一个数的范围。 例:0#include <iostream>using namespace std;原创 2017-12-06 17:40:39 · 435 阅读 · 0 评论 -
蓝桥杯 算法训练 P1103
编程实现两个复数的运算。设有两个复数 和 ,则他们的运算公式为: 要求:(1)定义一个结构体类型来描述复数。 (2)复数之间的加法、减法、乘法和除法分别用不用的函数来实现。 (3)必须使用结构体指针的方法把函数的计算结果返回。 说明:用户输入:运算符号(+,-,*,/) a b c d. 输出:a+bi,输出时不管a,b是小于0或等于0都按该格式输出,输出时a,b都保留两位原创 2017-12-07 23:10:35 · 232 阅读 · 0 评论 -
蓝桥杯 历届试题 错误票据
问题描述 某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式 要求程序首先输入一个整数N(N<100)表示后面数据行数。接着读入N行数据。原创 2017-12-12 19:58:47 · 162 阅读 · 0 评论