![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
MOLS自恒
这个作者很懒,什么都没留下…
展开
-
蓝桥杯2019年(第10届)省赛b组c/c++ :数的分解
本题总分:10分【问题描述】把 2019分解成 3个各不相同的正整数之和,并且要求每个正整数都不包含数字2和4,一共有多少种不同的分解方法?注意交换 3个整数的顺序被视为同一种方法,例如 1000+1001+18和1001+1000+18被视为同一种。【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。分析:暴力,直接穷尽,然后第三个这里用2019-i-j可以减少循环次数,具体看代码#includ原创 2020-05-25 19:55:30 · 281 阅读 · 0 评论 -
蓝桥杯2019年(第10届)省赛b组c/c++ 年号字串
【问题描述】小明用字母 A对应数字 1,B对应 2,以此类推,用 Z对应 26。对于 27以上的数字,小明用两位或更长位的字符串来对应,例如 AA对应27,AB对应28,AZ对应52,LQ对应329。请问2019对应的字符串是什么?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个大写英文字符串,在提交答案时只填写这个字符串,注意全部大写,填写多余的内容将无法得分。分析:这个题目就是一个26进制的数,不过是从1开始的,所以我们计算的时候把数字减去1,看代码原创 2020-05-24 21:35:21 · 172 阅读 · 0 评论 -
蓝桥杯2019年(第10届)省赛b组c/c++ 组队
作为篮球队教练,你需要从以下名单中选出 1号位至 5号位各一名球员,组成球队的首发阵容。每位球员担任 1号位至 5号位时的评分如下表所示。请你计算首发阵容 1号位至5号位的评分之和最大可能是多少?97 90 0 0 092 85 96 0 00 0 0 0 930 0 0 80 8689 83 97 0 082 86 0 0 00 0 0 87 900 97 96 0 00 0 89 0 095 99 0 0 00 0 96 97 00 0 0 93 9894 91 0 0原创 2020-05-24 21:20:26 · 424 阅读 · 0 评论 -
蓝桥杯2018年(第9届)省赛b组c/c++ 乘积尾零
标题:乘积尾零如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零?5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 98991486 5722 3135 1170 4014 5510 5120 729 2880 90192049 698 4...原创 2020-05-21 21:16:53 · 156 阅读 · 0 评论 -
蓝桥杯2018年(第9届)省赛b组c/c++ 快速排序
标题:快速排序。以下代码可以从数组a[]中找出第k小的元素。它使用了类似快速排序中的分治算法,期望时间复杂度是O(N)的。请仔细阅读分析源码,填写划线部分缺失的内容。#include <stdio.h>int quick_select(int a[], int l, int r, int k) { int p = rand() % (r - l + 1) + l; int x = a[p]; {int t = a[p]; a[p] = a[r];...原创 2020-05-13 22:16:40 · 178 阅读 · 0 评论 -
蓝桥杯2018年(第9届)省赛b组c/c++ 第几天
标题:第几天2000年的1月1日,是那一年的第1天。那么,2000年的5月4日,是那一年的第几天?注意:需要提交的是一个整数,不要填写任何多余内容。答案:125#include <iostream>using namespace std;int main(){ //闰年 cout<<31+29+31+30+4<<endl; return 0;} ...原创 2020-05-13 22:14:16 · 126 阅读 · 0 评论 -
蓝桥杯2013年(第4届)省赛b组c/c++ 带分数
标题:带分数 100 可以表示为带分数的形式:100 = 3 + 69258 / 714 还可以表示为:100 = 82 + 3546 / 197 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。题目要求:从标准输入读入一个正整数N (N<1000*1000)程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。注意:不要求输出每个表示,只统计有多少表示法!例如:用户输...原创 2020-05-11 22:32:05 · 195 阅读 · 0 评论 -
蓝桥杯2013年(第4届)省赛b组c/c++ 翻硬币
题目标题:翻硬币 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。 比如,可能情形是:**oo***oooo 如果同时翻转左边的两个硬币,则变为:oooo***oooo 现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢? 我们约定:把翻动相邻的两个硬币叫做一步操作,那么要求: 程序输入...原创 2020-05-08 20:57:23 · 228 阅读 · 0 评论 -
蓝桥杯2013年(第4届)省赛b组c/c++ 错误票据
标题:错误票据 某涉密单位下发了某种票据,并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。 因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。 你的任务是通过编程,找出断号的ID和重号的ID。 假设断号不可能发生在最大和最小号。要求程序首先输入一个...原创 2020-05-05 21:12:05 · 181 阅读 · 0 评论 -
蓝桥杯2013年(第4届)省赛b组c/c++ 三部排序
标题:三部排序 一般的排序有许多经典算法,如快速排序、希尔排序等。 但实际应用时,经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法,可以根据实际情况建立更好的解法。 比如,对一个整型数组中的数字进行分类排序: 使得负数都靠左端,正数都靠右端,0在中部。注意问题的特点是:负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫描就结束战斗!!...原创 2020-05-05 19:28:11 · 117 阅读 · 0 评论 -
蓝桥杯2013年(第4届)省赛b组c/c++ 前缀判断
题目标题:前缀判断 如下的代码判断 needle_start指向的串是否为haystack_start指向的串的前缀,如不是,则返回NULL。 比如:"abcd1234" 就包含了 "abc" 为前缀char* prefix(char* haystack_start, char* needle_start){ char* haystack = haystack_s...原创 2020-05-04 22:28:06 · 124 阅读 · 0 评论 -
蓝桥杯2013年(第4届)省赛b组c/c++ 第39级台阶
题目标题: 第39级台阶 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢? 请你利用计算机的优势,帮助小明寻找答案。要求提交的是...原创 2020-05-04 21:39:01 · 157 阅读 · 0 评论 -
蓝桥杯2013年(第4届)省赛b组c/c++ 马虎的算式
标题: 马虎的算式 小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。 有一次,老师出的题目是:36 x 495 = ? 他却给抄成了:396 x 45 = ? 但结果却很戏剧性,他的答案竟然是对的!! 因为 36 * 495 = 396 * 45 = 17820 类似这样的巧合情况可能还有很多,比如:27 * 594 = ...原创 2020-05-04 21:32:39 · 151 阅读 · 0 评论 -
蓝桥杯2013年(第4届)省赛b组c/c++ 高斯日记
题目标题: 高斯日记 大数学家高斯有个好习惯:无论如何都要记日记。 他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210 后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢? 高斯出生于:1777年4月30日。 在...原创 2020-05-04 21:25:41 · 94 阅读 · 0 评论 -
蓝桥杯2014年(第5届)省赛b组c/c++ 蚂蚁感冒
长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。【数据格式】 第一行输入...原创 2020-04-14 20:09:02 · 129 阅读 · 0 评论 -
蓝桥杯2014年(第5届)省赛b组c/c++ 六角填数
如图【1.png】所示六角形中,填入1~12的数字。 使得每条直线上的数字之和都相同。 图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少? 请通过浏览器提交答案,不要填写多余的内容。分析:按照图示我们使用以为数组来编号表示空的圆圈,这个题目是典型的全排列,我们请出next_permutation,我们的*号位置是数组下标为3的位...原创 2020-04-14 19:57:28 · 166 阅读 · 0 评论 -
蓝桥杯2014年(第5届)省赛b组c/c++ 奇怪的分式
上小学的时候,小明经常自己发明新算法。一次,老师出的题目是: 1/4 乘以 8/5 小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45 (参见图1.png) 老师刚想批评他,转念一想,这个答案凑巧也对啊,真是见鬼! 对于分子、分母都是 1~9 中的一位数的情况,还有哪些算式可以这样计算呢? 请写出所有不同算式的个数(包括题中举例的...原创 2020-04-14 19:51:46 · 195 阅读 · 0 评论 -
蓝桥杯2014年(第5届)省赛b组c/c++ 打印图形
小明在X星球的城堡中发现了如下图形和文字:rank=3 * * ** * * * * *rank=5 * * * ...原创 2020-04-14 19:48:58 · 177 阅读 · 0 评论 -
蓝桥杯2014年(第5届)省赛b组c/c++ 史丰收速算
标题:史丰收速算 史丰收速算法的革命性贡献是:从高位算起,预测进位。不需要九九表,彻底颠覆了传统手算! 速算的核心基础是:1位数乘以多位数的乘法。 其中,乘以7是最复杂的,就以它为例。 因为,1/7 是个循环小数:0.142857...,如果多位数超过 142857...,就要进1 同理,2/7, 3/7, ... 6/7 也都是类似的循环小数,多...原创 2020-04-14 19:38:12 · 178 阅读 · 0 评论 -
蓝桥杯2014年(第5届)省赛b组c/c++ 李白打酒
标题: 话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: 无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。 这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabb...原创 2020-04-14 19:31:54 · 134 阅读 · 0 评论 -
蓝桥杯2014年(第5届)省赛b组c/c++ 切面条
一根高筋拉面,中间切一刀,可以得到2根面条。 如果先对折1次,中间切一刀,可以得到3根面条。 如果连续对折2次,中间切一刀,可以得到5根面条。 那么,连续对折10次,中间切一刀,会得到多少面条呢?答案是个整数,请通过浏览器提交答案。不要填写任何多余的内容。分析:见下图,这个题目就不用写代码了...原创 2020-04-14 19:27:33 · 108 阅读 · 0 评论 -
蓝桥杯2014年(第5届)省赛b组c/c++ 啤酒和饮料
啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了82.3元。 我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。 注意:答案是一个整数。请通过浏览器提交答案。 不要书写任何多余的内容(例如:写了饮料的数量,添加说明文字等)。分析:就枚举一下就行了,看代码吧答案:11#include <iostream>...原创 2020-04-14 19:21:57 · 116 阅读 · 0 评论 -
蓝桥杯2015年(第6届)省赛b组c/c++ 九数组分数
九数组分数1,2,3...9 这九个数字组成一个分数,其值恰好为1/3,如何组法?下面的程序实现了该功能,请填写划线部分缺失的代码。#include <stdio.h>void test(int x[]){ int a = x[0]*1000 + x[1]*100 + x[2]*10 + x[3]; int b = x[4]*10000 + x[5]*...原创 2020-04-11 20:50:46 · 99 阅读 · 0 评论 -
蓝桥杯2015年(第6届)省赛b组c/c++ 格子中输出
格子中输出StringInGrid函数会在一个指定大小的格子中打印指定的字符串。要求字符串在水平、垂直两个方向上都居中。如果字符串太长,就截断。如果不能恰好居中,可以稍稍偏左或者偏上一点。下面的程序实现这个逻辑,请填写划线部分缺少的代码。#include <stdio.h>#include <string.h>void StringInGrid(in...原创 2020-04-11 20:49:40 · 100 阅读 · 0 评论 -
蓝桥杯2015年(第6届)省赛b组c/c++ 三羊献瑞
三羊献瑞观察下面的加法算式: 祥 瑞 生 辉 + 三 羊 献 瑞------------------- 三 羊 生 瑞 气(如果有对齐问题,可以参看【图1.jpg】)其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。分析:简单做法,暴力就行了 a b c...原创 2020-04-11 20:45:11 · 90 阅读 · 0 评论 -
蓝桥杯2015年(第6届)省赛b组c/c++ 星系炸弹
星系炸弹在X星系的广袤空间中漂浮着许多X星人造“炸弹”,用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如:阿尔法炸弹2015年1月1日放置,定时为15天,则它在2015年1月16日爆炸。有一个贝塔炸弹,2014年11月9日放置,定时为1000天,请你计算它爆炸的准确日期。请填写该日期,格式为 yyyy-mm-dd 即4位年份2位月份2位日期。比如:2015-02-19...原创 2020-04-11 20:43:21 · 79 阅读 · 0 评论 -
蓝桥杯2015年(第6届)省赛b组c/c++ 奖券数目
奖券数目有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。请提交该数字(一个整数),不要写任何多余的内容或说明性文字。分析:有两种方法,直接看代码吧答...原创 2020-04-11 19:31:49 · 84 阅读 · 0 评论 -
蓝桥杯2015年(第6届)省赛b组c/c++ 垒骰子
垒骰子赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥!我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。假设有 m 组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方...原创 2020-04-11 19:13:37 · 179 阅读 · 0 评论 -
蓝桥杯2015年(第6届)省赛b组c/c++ 生命之树
在X森林里,上帝创建了生命之树。他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S,使得对于S中的任意两个点a,b,都存在一个点列 {a, v1, v2, ..., vk, b} 使得这个点列中的每个点都是S里面的元素,且序列中相邻两个点间有一条边相连。在这个前提下,上帝要使得S中的点所对应的整数的和尽量大。这个最大的...原创 2020-04-06 22:18:11 · 228 阅读 · 0 评论 -
蓝桥杯2015年(第6届)省赛b组c/c++ 移动距离
X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3...当排满一行时,从下一行相邻的楼往反方向排号。比如:当小区排号宽度为6时,开始情形如下:1 2 3 4 5 612 11 10 9 8 713 14 15 .....我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线方向移动)输入为3个整数w m n,空格分开...原创 2020-04-06 22:16:35 · 201 阅读 · 0 评论 -
蓝桥杯2015年(第6届)省赛b组c/c++ 牌型种数
小明被劫持到X赌城,被迫与其他3人玩牌。一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?请填写该整数,不要填写任何多余的内容或说明文字。分析:优先选择4种花色不同的牌,如果种类满足13,并且个数也是13那么种数加1,具体看代码...原创 2020-04-06 22:10:54 · 190 阅读 · 0 评论 -
蓝桥杯2015年(第6届)省赛b组c/c++ 加法变乘法
们都知道:1+2+3+ ... + 49 = 1225(*)现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015比如:1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015(**)就是符合要求的答案。请你寻找另外一个可能的答案,并把位置靠前的那个乘号左边的数字提交(对于示例,就是提交10)。注意:需要你提交的是一个整数,不要填写任何多余...原创 2020-04-06 22:07:58 · 137 阅读 · 0 评论 -
蓝桥杯2018年(第9届)省赛b组c/c++ 日志统计
小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。其中每一行的格式是:ts id 表示在ts时刻编号id的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是"热帖"。 具体来说,如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收到不少于...原创 2020-04-06 22:03:58 · 204 阅读 · 0 评论 -
蓝桥杯2018年(第9届)省赛b组c/c++ 螺旋折线
如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y),你能计算出dis(X, Y)吗?【输入格式】X和Y 对于40%的数据,-1000 <= X, Y <= 100...原创 2020-04-06 22:00:04 · 164 阅读 · 0 评论 -
蓝桥杯2018年(第9届)省赛b组c/c++ 递增三元组
给定三个整数数组A = [A1, A2, ... AN],B = [B1, B2, ... BN],C = [C1, C2, ... CN],请你统计有多少个三元组(i, j, k) 满足:1. 1 <= i, j, k <= N 2. Ai < Bj < Ck 【输入格式】第一行包含一个整数N。第二行包含N个整数A1, A2, ... AN。...转载 2020-04-06 21:55:07 · 214 阅读 · 0 评论 -
蓝桥杯2018年(第9届)省赛b组c/c++ 快速排序
以下代码可以从数组a[]中找出第k小的元素。它使用了类似快速排序中的分治算法,期望时间复杂度是O(N)的。请仔细阅读分析源码,填写划线部分缺失的内容。#include <stdio.h>int quick_select(int a[], int l, int r, int k) { int p = rand() % (r - l + 1) + l; ...原创 2020-04-06 21:52:19 · 278 阅读 · 0 评论 -
蓝桥杯2016年(第7届)省赛b组c/c++ 剪邮票
如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。分析:全排列问题,选完5个再利用dfs检...原创 2020-04-06 21:48:38 · 127 阅读 · 0 评论 -
蓝桥杯2018年(第9届)省赛b组c/c++ 全球变暖
你有一张某海域NxN像素的照片,"."表示海洋、"#"表示陆地,如下所示:........##.....##........##...####....###........2其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋...原创 2020-03-31 22:20:32 · 141 阅读 · 0 评论 -
蓝桥杯2016年(第7届)省赛b组c/c++ 四平方和
四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:0 <= a <= b <= ...原创 2020-03-29 22:04:06 · 169 阅读 · 0 评论 -
蓝桥杯2016年(第7届)省赛b组c/c++ 交换瓶子
有N个瓶子,编号 1 ~ N,放在架子上。比如有5个瓶子:2 1 3 5 4要求每次拿起2个瓶子,交换它们的位置。经过若干次后,使得瓶子的序号为:1 2 3 4 5对于这么简单的情况,显然,至少需要交换2次就可以复位。如果瓶子更多呢?你可以通过编程来解决。输入格式为两行:第一行: 一个正整数N(N<10000), 表示瓶子的数目第二行:N个正整数,用空格分开,表...原创 2020-03-29 22:00:07 · 257 阅读 · 0 评论