![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
2017第八届省赛C++组
2017第八届蓝桥杯省赛C++组
jianjianjianjian01
这个作者很懒,什么都没留下…
展开
-
2017第八届蓝桥杯省赛C++A组【第一题:迷宫】
第一题标题:迷宫X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立,则:L表示走到左边的房间,R表示走到右边的房间,U表示走到上坡方向的房间,D表示走到下坡方向的房间。X星球的居民有点懒,不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此!开始的时候,直升机把100名玩家放入一个个小房间内。玩家一定要按照地上的字母移动。迷宫地图如下:UDDLUULRULUURLLL原创 2020-12-03 23:29:39 · 500 阅读 · 0 评论 -
2017第八届蓝桥杯省赛C++A组【第六题:最大公共子串】
第六题标题:最大公共子串最大公共子串长度问题就是:求两个串的所有子串中能够匹配上的最大长度是多少。比如:“abcdkkk” 和 “baabcdadabc”,可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路,并补全划线部分缺失的代码。#include <stdio.h>#include <string.h>#define N 256int f(cons原创 2020-12-03 23:29:06 · 430 阅读 · 0 评论 -
2017第八届蓝桥杯省赛C++A组【第二题:跳蚱蜢】
第二题标题:跳蚱蜢有9只盘子,排成1个圆圈。其中8只盘子内装着8只蚱蜢,有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8每只蚱蜢都可以跳到相邻的空盘中,也可以再用点力,越过一个相邻的蚱蜢跳到空盘中。请你计算一下,如果要使得蚱蜢们的队形改为按照逆时针排列,并且保持空盘的位置不变(也就是1-8换位,2-7换位,…),至少要经过多少次跳跃?注意:要求提交的是一个整数,请不要填写任何多余内容或说明文字。代码#include<cstdio>#include <cstdli原创 2020-11-12 09:47:35 · 303 阅读 · 0 评论 -
2017第八届蓝桥杯省赛C++A组【第三题:魔方状态】
第三题标题:魔方状态二阶魔方就是只有2层的魔方,只由8个小块组成。小明很淘气,他只喜欢3种颜色,所有把家里的二阶魔方重新涂了颜色,如下:前面:橙色右面:绿色上面:黄色左面:绿色下面:橙色后面:黄色请你计算一下,这样的魔方被打乱后,一共有多少种不同的状态。如果两个状态经过魔方的整体旋转后,各个面的颜色都一致,则认为是同一状态。请提交表示状态数的整数,不要填写任何多余内容或说明文字。代码#include <cstdio>#include <strin原创 2020-11-12 09:47:09 · 584 阅读 · 0 评论 -
2017第八届蓝桥杯省赛C++A组【第四题:方块分割】
第四题标题:方块分割6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。代码#include<cstdio>#include <cstdlib>#include <iostream>#include <queue>#include <map>原创 2020-11-12 09:46:40 · 170 阅读 · 0 评论 -
2017第八届蓝桥杯省赛C++A组【第五题:字母组串】
第五题标题:字母组串由 A,B,C 这3个字母就可以组成许多串。比如:“A”,“AB”,“ABC”,“ABA”,“AACBB” …现在,小明正在思考一个问题:如果每个字母的个数有限定,能组成多少个已知长度的串呢?他请好朋友来帮忙,很快得到了代码,解决方案超级简单,然而最重要的部分却语焉不详。请仔细分析源码,填写划线部分缺少的内容。#include <stdio.h>// a个A,b个B,c个C 字母,能组成多少个不同的长度为n的串。int f(int a, int b,原创 2020-11-12 09:46:13 · 194 阅读 · 0 评论 -
2017第八届蓝桥杯省赛C++A组【第七题:正则问题】
第七题标题:正则问题考虑一种简单的正则表达式:只由x ( )|组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。例如((xx |xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxx, 长度是6。输入个由x() |组成的正则表达式。输入长度不超过100,保证合法。输出这个正则表达式能接受的最长字符串的长度。例如,输入:((xx |xx)x|(x |xx) )xx输出:6资源约定:峰值内存消耗(含虚拟机) < 256MCPU消耗 <原创 2020-11-12 09:45:47 · 150 阅读 · 0 评论 -
2017第八届蓝桥杯省赛C++A组【第八题:包子凑数】
第八题标题:包子凑数小明几乎每天早晨都会在- -家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。当然有时包子大叔无论如何也凑不出顾客想买的数量。比如一共有3种蒸笼,分别能放4、5和6个包子。而顾客想买原创 2020-11-12 09:45:09 · 228 阅读 · 0 评论 -
2017第八届蓝桥杯省赛C++A组【第九题:分巧克力】
第九题标题:分巧克力儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:1. 形状是正方形,边长是整数2. 大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大,你能帮小Hi计算出最大的边长是多少么?输入第一行包含两个整数N和K。(1 <=原创 2020-11-12 09:44:34 · 129 阅读 · 0 评论 -
2017第八届蓝桥杯省赛C++A组【第十题:油漆面积】
第十题标题:油漆面积X星球的一批考古机器人正在一片废墟上考古。该区域的地面坚硬如石、平整如镜。管理人员为方便,建立了标准的直角坐标系。每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。经过各种测量,每个机器人都会报告一一个或多个矩形区域,作为优先考古的区域。矩形的表示格式为(x1, y1, x2, y2), 代表矩形的两个对角点坐标。为了醒目,总部要求对所有机器人选中的矩形区域涂黄色油漆。小明并不需要当油漆工,只是他需要计算一下,一共要耗费多少油漆。其实这也不难,只要算出所有矩形覆盖的区域一原创 2020-11-12 09:44:08 · 398 阅读 · 0 评论 -
2017第八届蓝桥杯省赛C++B组【第一题:购物单】
第一题标题:购物单小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。现在小明很心烦,请你帮他计算一下,需要从取款机上取多少现金,才能搞定这次购物。取款机只能提供100元面额的纸币。小明想尽可能少取些现金,够用就行了。你的任务是计算出,小明最少需要取多少现金。以下是让人头疼的购物单,为了保护隐私,物品名原创 2020-11-12 09:43:35 · 135 阅读 · 0 评论 -
2017第八届蓝桥杯省赛C++B组【第二题:等差素数列】
2,3,5,7,11,13,…是素数序列。 类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。上边的数列公差为30,长度为6。2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。 这是数论领域一项惊人的成果!有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:长度为10的等差素数列,其公差最小值是多少?注意:需要提交的是一个整数,不要填写任何多余的内容和说明文字。代码#include <iostream>#include原创 2020-11-11 08:43:33 · 130 阅读 · 0 评论 -
2017第八届蓝桥杯省赛C++B组【第三题:承压计算】
第三题标题:承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致,但重量不同。 7 5 8 7 8 8 9 2 7 2 8 1 4 9 1 8 1 8 8 4 1原创 2020-11-11 08:43:08 · 120 阅读 · 0 评论 -
2017第八届蓝桥杯省赛C++B组【第四题:方格分割】
贴A组链接原创 2020-11-11 08:42:41 · 84 阅读 · 0 评论 -
2017第八届蓝桥杯省赛C++B组【第五题:取位数】
第五题标题:取位数求1个整数的第k位数字有很多种方法。以下的方法就是一种。// 求x用10进制表示时的数位长度int len(int x){if(x<10) return 1;return len(x/10)+1;}// 取x的第k位数字int f(int x, int k){if(len(x)-k==0) return x%10;return _____________________; //填空}int main(){int x = 23574;printf(原创 2020-11-11 08:42:20 · 126 阅读 · 0 评论 -
2017第八届蓝桥杯省赛C++B组【第七题:日期问题】
第七题标题:日期问题小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。比如02/03/04,可能是2002年03月04日、2004年02月03日或2004年03月02日。给出一个文献上的日期,你能帮助小明判断有哪些可能的日期对其对应吗?输原创 2020-11-11 08:41:48 · 263 阅读 · 0 评论 -
2017第八届蓝桥杯省赛C++B组【第八题:包子凑数】
第八题标题:包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。当然有时包子大叔无论如何也凑不出顾客想买的数量。比如一共有3种蒸笼,分别能放4、5和6个包子。而顾客想原创 2020-11-11 08:41:25 · 311 阅读 · 0 评论 -
2017第八届蓝桥杯省赛C++B组【第九题:分巧克力】
第九题标题: 分巧克力儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:1. 形状是正方形,边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大,你能帮小Hi计算出最大的边长是多少么?输入第一行包含两个整数N和K。原创 2020-11-11 08:40:56 · 112 阅读 · 0 评论 -
2017第八届天梯赛省赛C++C组【第一题:贪吃蛇长度】
±------------------------------------------------+| || H###### #### || # # # || # # # || # #### # # || # # # # # || ######@### # # || # #### # # || # # # # # || ####@#######@### # # || # # # # # || T ##### # # # ## || # # ### ### ## || ######原创 2020-11-11 08:39:33 · 232 阅读 · 0 评论 -
2017第八届蓝桥杯省赛C++B组【第十题:k倍区间】
第十题标题:k倍区间给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗?输入第一行包含两个整数N和K。(1 <= N, K <= 100000)以下N行每行包含一个整数Ai。(1 <= Ai <= 100000)输出输出一个整数,代表K倍区间的数目。例如,输入5 21 2 3 4原创 2020-11-11 08:40:27 · 130 阅读 · 0 评论