![](https://img-blog.csdnimg.cn/20190927151053287.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
蓝桥杯算法题
一些关于蓝桥杯的一些算法题,希望能帮到你。
键盘有点滑
do some more.
展开
-
2020年4月18日校内模拟赛 填空题1
问题描述 由1对括号,可以组成一种合法括号序列:()。 由2对括号,可以组成两种合法括号序列:()()、(())。 由4对括号组成的合法括号序列一共有多少种?答案提交 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。这是一个填空题,只需要填写答案即可。这里深度为1的序列有一种为:()()()(),深度...原创 2020-04-18 14:07:16 · 305 阅读 · 0 评论 -
2020年3月校内模拟赛 编程题10 C++实现
问题描述 小明要组织一台晚会,总共准备了 n 个节目。然后晚会的时间有限,他只能最终选择其中的 m 个节目。 这 n 个节目是按照小明设想的顺序给定的,顺序不能改变。 小明发现,观众对于晚上的喜欢程度与前几个节目的好看程度有非常大的关系,他希望选出的第一个节目尽可能好看,在此前提下希望第二个节目尽可能好看,依次类推。 小明给每个节目定义了一个好看值,请你帮助小明选择出 m 个节目,...原创 2020-03-14 17:04:07 · 616 阅读 · 0 评论 -
2020年3月校内模拟赛 编程题9 C++实现
问题描述 小明有一块空地,他将这块空地划分为 n 行 m 列的小块,每行和每列的长度都为 1。 小明选了其中的一些小块空地,种上了草,其他小块仍然保持是空地。 这些草长得很快,每个月,草都会向外长出一些,如果一个小块种了草,则它将向自己的上、下、左、右四小块空地扩展,这四小块空地都将变为有草的小块。 请告诉小明,k 个月后空地上哪些地方有草。输入格式 输入的第一行包含两个整数...原创 2020-03-14 16:31:58 · 468 阅读 · 0 评论 -
2020年3月校内模拟赛 编程题8 C++实现
问题描述 小明想知道,满足以下条件的正整数序列的数量: 1. 第一项为 n; 2. 第二项不超过 n; 3. 从第三项开始,每一项小于前两项的差的绝对值。 请计算,对于给定的 n,有多少种满足条件的序列。输入格式 输入一行包含一个整数 n。输出格式 输出一个整数,表示答案。答案可能很大,请输出答案除以10000的余数。样例输入4样例输出7样例说明 以下...原创 2020-03-14 16:30:43 · 374 阅读 · 0 评论 -
2020年3月校内模拟赛 编程题7 C++实现
问题描述 在数列 a[1], a[2], …, a[n] 中,如果对于下标 i, j, k 满足 0<i<j<k<n+1 且 a[i]<a[j]<a[k],则称 a[i], a[j], a[k] 为一组递增三元组,a[j]为递增三元组的中心。 给定一个数列,请问数列中有多少个元素可能是递增三元组的中心。输入格式 输入的第一行包含一个整数 n。 ...原创 2020-03-14 16:29:16 · 303 阅读 · 0 评论 -
2020年3月校内模拟赛 编程题6 C++实现
问题描述 一个正整数如果任何一个数位不大于右边相邻的数位,则称为一个数位递增的数,例如1135是一个数位递增的数,而1024不是一个数位递增的数。 给定正整数 n,请问在整数 1 至 n 中有多少个数位递增的数?输入格式 输入的第一行包含一个整数 n。输出格式 输出一行包含一个整数,表示答案。样例输入30样例输出26评测用例规模与约定 对于 40% 的评测用例,1...原创 2020-03-14 16:27:50 · 328 阅读 · 0 评论 -
2020年3月校内模拟赛 编程题5 C++实现
问题描述 小明对类似于 hello 这种单词非常感兴趣,这种单词可以正好分为四段,第一段由一个或多个辅音字母组成,第二段由一个或多个元音字母组成,第三段由一个或多个辅音字母组成,第四段由一个或多个元音字母组成。 给定一个单词,请判断这个单词是否也是这种单词,如果是请输出yes,否则请输出no。 元音字母包括 a, e, i, o, u,共五个,其他均为辅音字母。输入格式 输入一行...原创 2020-03-14 16:26:13 · 483 阅读 · 0 评论 -
2020年3月校内模拟赛 填空题4 C++实现
问题描述 在1至2019中,有多少个数的数位中包含数字9? 注意,有的数中的数位中包含多个9,这个数只算一次。例如,1999这个数包含数字9,在计算只是算一个数。答案提交 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。答案:544...原创 2020-03-14 16:23:10 · 216 阅读 · 0 评论 -
2020年3月校内模拟赛 填空题3 C++实现
问题描述 一棵包含有2019个结点的树,最多包含多少个叶结点?答案提交 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。...原创 2020-03-14 16:22:18 · 389 阅读 · 2 评论 -
2020年3月校内模拟赛 填空题2 C++实现
问题描述 1200000有多少个约数(只计算正约数)。答案提交 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。答案:96...原创 2020-03-14 16:21:38 · 184 阅读 · 1 评论 -
2020年3月校内模拟赛 填空题1 C++实现
问题描述 在计算机存储中,15.125GB是多少MB?答案提交 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。答案:15488...原创 2020-03-14 16:20:30 · 403 阅读 · 0 评论 -
蓝桥杯 - 分数拆分 C语言实现
分数拆分输入正整数k,找到所有的正整数x>=y,使得1/k=1/x + 1/y; 样例输入: 2 12 样例输出: 2 1/2 = 1/6 + 1/3 1/2 = 1/4 + 1/4 8 1/12 = 1/156 + 1/13 1/12 = 1/84 + 1/14 1/12 = 1/60 + 1/15 1/12 = 1/48 + 1/原创 2017-03-30 13:48:08 · 2955 阅读 · 1 评论 -
蓝桥杯 - 下一个排列 C语言实现
下一个排列先看看网上是怎么介绍next_permutation函数: next_permutation函数在 组合数学中经常用到排列,这里介绍一个计算序列全排列的函数:next_permutation(start,end),和prev_permutation(start,end)。这两个函数作用是一样的,区别就在于前者求的是当前排列的下一个排列,后一个求的是当前排列的上一个原创 2017-03-31 16:00:04 · 1253 阅读 · 0 评论 -
蓝桥杯 - 小球下落 二叉树顺序存储运用 C语言实现
小球下落有一棵二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从上到下从左到右编号为1,2,3,...,2^D-1。在结点1处放一个小球,它会往下落。每个内结点上都有一个开关,初始全部关闭,当每次有小球落到一个开关上时,它的状态都会改变。当小球到达一个内结点时,如果该结点上的开关关闭,则往左走,否者往右走,直到走到叶子结点。一些小球从结点1处依次开始下落,最后一个小球将会落到原创 2017-03-29 22:36:39 · 867 阅读 · 0 评论 -
蓝桥杯 - 凑算式
凑算式 B DEFA + --- + ------- = 10 C GHI (如果显示有问题,可以参见【图1.jpg】) 这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少种原创 2017-04-06 10:48:32 · 516 阅读 · 0 评论 -
蓝桥杯 - 算法训练 最大最小公倍数 C语言实现
算法训练 最大最小公倍数首先,本博客转载于“娜一笑最倾城”,对他的分析加上自己的理解,加上标记锁定代码和思路。思路:若n 和 n-1和n-2 三个数 两两互质的话,那么结果就是这三个数的积。根据数论知识:任意大于1的两个相邻的自然数都是互质的.我们可以知道,当n是奇数时,n 和n-2都是奇数,n-1是偶数,那么他们三个的公约数肯定不是2,而因为这转载 2017-02-13 23:27:34 · 3330 阅读 · 0 评论 -
蓝桥杯 - 寒假作业
寒假作业寒假作业现在小学的数学题目也不是那么好玩的。看看这个寒假作业: □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ (如果显示不出来,可以参见【图1.jpg】) 每个方块代表1~13中的某一个数字,但不能重复。比如: 6 + 7 = 13 9 - 8 =原创 2017-04-06 10:32:50 · 956 阅读 · 0 评论 -
蓝桥杯 - 算法训练 - 移动小球 C语言实现
移动小球你有一些小球,从左到右依次编号为1,2,3,...,n. 你可以执行两种指令(1或者2)。其中, 1 X Y表示把小球X移动到小球Y的左边, 2 X Y表示把小球X移动到小球Y右边。 指令保证合法,即X不等于Y。 例如,初始状态1,2,3,4,5,6的小球执行1 1 4后,小球1被移动到小球4的左边,即2,3,1,4,5,6。如果再执行2 3 5,结点3将会移到5的原创 2017-03-29 21:38:27 · 2586 阅读 · 0 评论 -
蓝桥杯 - 算法训练 - 铁轨 栈 C语言实现
算法训练 - 铁轨某城市有一个火车站,铁轨铺设如图所示。有n节车厢从A方向驶入车站,按进站顺序编号为1~n。你的任务是让它们按照某种特定的顺序进入B方向的 铁轨并驶出车站。为了重组车厢,你可以借助中转站C。这是一个可以停放任意多节车厢的车站,但由于末端封顶,驶入C的车厢必须按照相反的顺序 驶出C。对于每个车厢,一旦从A移入C,就不能再回到A了;一旦从C移入B,就不能再回到C了。换句话说原创 2017-03-29 20:03:40 · 1549 阅读 · 0 评论 -
蓝桥杯 - 算法训练 - 卡片游戏 链表 C语言实现
卡片游戏桌上有一叠牌,从第一张牌(即位于顶面的牌)开始从上往下依次编号为1~n。当至少还剩两张牌时进行以下操作:把第一张牌扔掉,然后把新的第一张放到整叠牌的最后。输入n,输出每次扔掉的牌,以及最后剩下的牌。Input第一行为一个整数t(0Output为每个测试用例单独输出一行,该行中依次输出每次扔掉的牌以及最后剩下的牌,每张牌后跟着一个空格。Sample Inp原创 2017-03-29 18:49:56 · 3420 阅读 · 0 评论 -
蓝桥杯 - 因子和阶乘 C语言实现
因子和阶乘题目:输入正整数n(2=样例输入:553样列输出:5!=3 1 153!=49 23 12 8 4 4 3 2 2 1 1 1 1 1 1 1分析:先获取100内的质数存储到prime[ ],对1*2*3*...n这1,2,3...n个数进行计算质数的倍数存储到p[ ]中同时记录最大的p[ i ]中的i值后面输出。原创 2017-03-29 16:19:14 · 635 阅读 · 0 评论 -
蓝桥杯 - 算法训练 王、后传说 C语言实现
算法训练 王、后传说老规矩,先看题目:问题描述 地球人都知道,在国际象棋中,后如同太阳,光芒四射,威风八面,它能控制横、坚、斜线位置。 看过清宫戏的中国人都知道,后宫乃步步惊心的险恶之地。各皇后都有自己的势力范围,但也总能找到相安无事的办法。 所有中国人都知道,皇权神圣,伴君如伴虎,触龙颜者死...... 现在有一个n*n的皇宫,国王占据他所在位置及周围的共原创 2017-02-28 14:03:42 · 2180 阅读 · 0 评论 -
蓝桥杯 - 算法训练 最短路 Bellman-Ford算法 C语言实现
蓝桥杯 算法提高训练 最短路径问题描述给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。输入格式第一行两个整数n, m。接下来的m行,每行有三个整数u, v, l,表示u到v有一条长度为l的边。输出格式共n-1行,第i行表示1号点到i+1号点的最短路。样例输入3 3原创 2017-02-12 00:03:37 · 2594 阅读 · 2 评论 -
蓝桥杯 - 算法训练 暗恋 C语言实现
算法训练 暗恋题目:问题描述 同在一个高中,他却不敢去找她,虽然在别人看来,那是再简单不过的事。暗恋,是他唯一能做的事。他只能在每天课间操的时候,望望她的位置,看看她倾心的动作,就够了。操场上的彩砖啊,你们的位置,就是他们能够站立的地方,他俩的关系就像砖与砖之间一样固定,无法动摇。还记得当初铺砖的工人,将整个操场按正方形铺砖(整个操场可视为R行C列的矩阵,矩阵的每个元素为一块原创 2017-03-04 22:14:13 · 1139 阅读 · 0 评论 -
蓝桥杯 - 历届试题 分糖果 C语言实现
历届试题 分糖果时间限制:1.0s 内存限制:256.0MB问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。 反复进行这个游戏,直到所有小朋友的糖果数都相同为止。原创 2017-03-28 21:58:00 · 4118 阅读 · 0 评论 -
蓝桥杯 - 历届试题 兰顿蚂蚁 C语言实现
历届试题 兰顿蚂蚁问题描述:兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的移动规则十分简单: 若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格; 若蚂蚁在白格,左转90原创 2017-03-16 10:54:15 · 1406 阅读 · 0 评论 -
蓝桥杯 - 算法训练 比赛安排 C语言实现
算法训练 比赛安排题目:(蓝桥杯测试有问题)问题描述 设有有2 n(n输入格式 输入文件matchplan.in共一行,输入n的数值。输出格式 输出文件matchplan.out共(2 n – 1)行,第i行输出第i天的比赛安排。 格式为: A-B,C-D,……。其中i是天数,A,B分别为比赛双方的编号,每行共2 n-1个比赛场次。样例输入2原创 2017-03-09 11:37:17 · 3168 阅读 · 0 评论 -
蓝桥杯 - 算法训练 明明的随机数 C语言实现
算法训练 明明的随机数题目:问题描述 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式 输入有2行原创 2017-03-05 10:33:15 · 1929 阅读 · 3 评论 -
蓝桥杯 - 算法训练 字串统计 C语言实现
算法训练 字串统计题目:问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。输入格式 第一行一个数字L。 第二行是字符串S。 L大于0,且不超过S的长度。输出格式 一行,题目要求的字符串。 输入样例1:原创 2017-03-06 15:51:31 · 2029 阅读 · 0 评论 -
蓝桥杯 - 算法训练 字符串的展开 C语言实现
算法训练 字符串的展开 题目:在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或者“4-8”的字串,我们就把它当作一种简写,输出时,用连续递增的字母获数字串替代其中的减号,即,将上面两个子串分别输出为“defgh”和“45678”。在本题中,我们通过增加一些参数的设置,使字符串的展开更为灵活。具体约定如下:原创 2017-03-05 13:29:19 · 1228 阅读 · 1 评论 -
蓝桥杯 - 算法训练 黑白无常 C语言实现
算法训练 黑白无常题目:(蓝桥杯测试数据有误)问题描述 某寝室的同学们在学术完之后准备玩一个游戏:游戏是这样的,每个人头上都被贴了一张白色或者黑色的纸,现在每个人都会说一句话“我看到x张白色纸条和y张黑色的纸条”,又已知每个头上贴着白色纸的人说的是真话、每个头上贴着黑色纸的人说的是谎话,现在要求你判断哪些人头上贴着的是白色的纸条,如果无解输出“NoSolution.”;如原创 2017-03-04 19:33:40 · 1563 阅读 · 0 评论 -
蓝桥杯 - 算法训练 和为T C语言实现
算法训练 和为T 题目:问题描述 从一个大小为n的整数集中选取一些元素,使得它们的和等于给定的值T。每个元素限选一次,不能一个都不选。输入格式 第一行一个正整数n,表示整数集内元素的个数。 第二行n个整数,用空格隔开。 第三行一个整数T,表示要达到的和。输出格式 输出有若干行,每行输出一组解,即所选取的数字,按照输入中的顺序排列。 若有多原创 2017-03-03 20:57:29 · 1493 阅读 · 0 评论 -
蓝桥杯 - 算法训练 友好数 C语言实现
算法训练 友好数 题目在此:问题描述 有两个整数,如果每个整数的约数和(除了它本身以外)等于对方,我们就称这对数是友好的。例如: 9的约数和有:1+3=4 4的约数和有:1+2=3 所以9和4不是友好的。 220的约数和有:1 2 4 5 10 11 20 22 44 55 110=284 284的约数和有:1 2 4 71 142=220原创 2017-03-02 12:12:27 · 2127 阅读 · 0 评论 -
蓝桥杯 - 算法训练 连续正整数的和 C语言实现
算法训练 连续正整数的和题目在此:问题描述 78这个数可以表示为连续正整数的和,1+2+3(这里错了,应该是1+2+3+...+12),18+19+20+21,25+26+27。 输入一个正整数 n( 输出 m 行(n有m种表示法),每行是两个正整数a,b,表示a+(a+1)+...+b=n。 对于多种表示法,a小的方案先输出。样例输入78样例输原创 2017-03-02 10:00:44 · 974 阅读 · 0 评论 -
蓝桥杯 - 算法训练 寂寞的数 C语言实现
算法训练 寂寞的数 题目如下:问题描述 道德经曰:一生二,二生三,三生万物。 对于任意正整数n,我们定义d(n)的值为为n加上组成n的各个数字的和。例如,d(23)=23+2+3=28, d(1481)=1481+1+4+8+1=1495。 因此,给定了任意一个n作为起点,你可以构造如下一个递增序列:n,d(n),d(d(n)),d(d(d(n))).原创 2017-03-01 15:44:46 · 1261 阅读 · 0 评论 -
蓝桥杯 - 算法训练 阿尔法乘积 C语言实现
算法训练 阿尔法乘积题目:问题描述 计算一个整数的阿尔法乘积。对于一个整数x来说,它的阿尔法乘积是这样来计算的:如果x是一个个位数,那么它的阿尔法乘积就是它本身;否则的话,x的阿尔法乘积就等于它的各位非0的数字相乘所得到的那个整数的阿尔法乘积。例如:4018224312的阿尔法乘积等于8,它是按照以下的步骤来计算的: 4018224312 → 4*1*8*2*2*4*3原创 2017-03-06 10:18:53 · 4535 阅读 · 0 评论 -
蓝桥杯 - 算法训练 数的划分 C语言实现
算法训练 数的划分题目:问题描述 将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少种不同的分法。输入格式 n,k输出格式 一个整数,即不同的分法样例输入7 3样例输出4 {四种分法为:1,1,5原创 2017-03-09 14:42:55 · 2728 阅读 · 1 评论 -
蓝桥杯 - 算法训练 接水问题 C语言实现
算法训练 接水问题题目:问题描述 学校里有一个水房,水房里一共装有m 个龙头可供同学们打开水,每个龙头每秒钟的 供水量相等,均为1。 现在有n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1 到n 编号,i 号同学的接水量为wi。接水开始时,1 到m 号同学各占一个水龙头,并同时打 开水龙头接水。当其中某名同学j 完成其接水量要求wj 后,下一名排队原创 2017-03-14 10:32:42 · 1983 阅读 · 0 评论 -
蓝桥杯 - 历届试题 小朋友排队 C语言实现
历届试题 小朋友排队时间限制:1.0s 内存限制:256.0MB 问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加原创 2017-03-21 23:29:50 · 5282 阅读 · 2 评论 -
蓝桥杯 - 算法训练 蜜蜂飞舞 C语言实现
算法训练 蜜蜂飞舞问题描述 “两只小蜜蜂呀,飞在花丛中呀……” 话说这天天上飞舞着两只蜜蜂,它们在跳一种奇怪的舞蹈。用一个空间直角坐标系来描述这个世界,那么这两只蜜蜂初始坐标分别为(x1,y1,z1),(x2,y2,z2) 。在接下来它们将进行n次飞行,第i次飞行两只蜜蜂分别按照各自的速度向量飞行ti个单位时间。对于这一现象,玮玮已经观察了很久。他很想知道在蜜蜂飞原创 2017-03-12 19:57:37 · 1742 阅读 · 0 评论