2017+年蓝桥杯C+(A组)赛题.pdf

1. 标题:迷宫 X 星球的一处迷宫游乐场建在某个小山坡上。 它是由 10x10相互连通的小房间组成的。 房间的地板上写着一个很大的字母。 我们假设玩家是面朝上坡的方向站立,则: L 表示走到左边的房间, R 表示走到右边的房间, U 表示走到上坡方向的房间, D 表示走到下坡方向的房间。 X 星球的居民有点懒,不愿意费力思考。 他们更喜欢玩运气类的游戏。这个游戏也是如此! 开始的时候,直升机把 100 名玩家放入 一个个小房间内。 玩家一定要按照地上的字母移动。 迷宫地图如下: UDDLUULRUL UURLLLRRRU RRUURLDLRD RUDDDDUUUU URUDLLRRUU DURLRLDLRL ULLURLLRDU RDLULLRDDD UUDDUDUDLL ULRDLUURRR 请你计算一下,最后,有多少玩家会走出迷宫 ? 而不是在里边兜圈子。 请提交该整数,表示走出迷宫的玩家数目,不要填写任何多余的内容。 如果你还没明白游戏 规则,可以参看一个简化的 4x4 迷宫的解说图: 图 1迷宫 2. 标题:跳蚱蜢 有 9只盘子,排成 1个圆圈。 其中 8只盘子内装着 8只蚱蜢,有一个是空盘。 我们把这些蚱蜢顺时针编号为 1~8 每只蚱蜢都可以跳到相邻的空盘中, 也可以再用点力,越过一个相邻的蚱蜢跳到空盘中。 请你计算一下,如果要使得蚱蜢们的队形改为按照逆时针排列, 并且保持空盘的位置不变(也就是 1-8换位, 2-7换位 ,... ) ,至少要经过多少次 跳跃? 注意:要求提交的是一个整数,请不要填写任何多余内容或说明文字。 图 2. 跳蚱蜢 3. 标题:魔方状态 二阶魔方就是只有 2层的魔方,只由 8个小块组成。 小明很淘气,他只喜欢 3种颜色,所有把家里的二阶魔方重新涂了颜色,如下:前面:橙色 右面:绿色 上面:黄色 左面:绿色 下面:橙色 后面:黄色 请你计算一下,这样的魔方被打乱后,一共有多少种不同的状态。 如果两个状态经过魔方的整体旋转后, 各个面的颜色都一致, 则认为是同一状态。 请提交 表示状态数的整数,不要填写任何多余内容或说明文字。 图 3 魔方状态 4. 标题:方格分割 6x6 的方格,沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。 如图 4-1,4-2,4-3:就是可行的分割法。 试计算: 包括这 3种分法在内,一共有多少种不同的分割方法。 注意:旋转对称的属于同一种分割法。 请提交该整数,不要填写任何多余的内容或说明文字。 图 4-1方格分割 图 4-2方格分割 图 4-3方格分割 5. 标题:字母组串 由 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, int c, int n) { if(a0 || b0 ||c0) return 0; if(n 0) return 1; return ______________________________________ ; // 填空 } int main() { printf(%d\n, f(1,1,1,2)); printf(%d\n, f(1,2,3,3)); return 0; } 对于上面的测试数据,小明口算的结果应该是: 6 19 注意:只填写划线部分缺少的代码,不要提交任何多余内容或说明性文字。 6. 标题:最大公共子串 最大公共子串长度问题就是: 求两个串的所有子串中能够匹配上的最大长度是多少。 比如:abcdkkk 和 baabcdadabc , 可以找到的最长的公共子串是 abcd, 所以最大公共子串长度为 4。 下面的程序是采用矩阵法进行求解的, 这对串的规模不大的情况还是比较有效的 解法。 请分析该解法的思路,并补全划线部分缺失的代码。 #include stdio.h #include string.h #define N 256 int f(const char* s1, const char* s2) { int a[N][N]; int len1 strlen(s1);