Loading

随笔分类 -  蓝桥杯

【蓝桥杯】第七届国赛C语言B组 3.棋子换位
摘要：有n个棋子A，n个棋子B，在棋盘上排成一行。它们中间隔着一个空位，用“.”表示，比如： AAA.BBB 现在需要所有的A棋子和B棋子交换位置。移动棋子的规则是：1. A棋子只能往右边移动，B棋子只能往左边移动。2. 每个棋子可以移动到相邻的空位。3. 每个棋子可以跳过相异的一个棋子落入空位（A跳过B 阅读全文
posted @ 2018-05-22 13:37 Yiduuannng 阅读(342) 评论(0) 推荐(0)
【蓝桥杯】第七届国赛C语言B组 2.凑平方数（dfs+STL）
摘要：把0~9这10个数字，分成多个组，每个组恰好是一个平方数，这是能够办到的。比如：0, 36, 5948721 再比如：10985247361, 25, 63907840, 4, 289, 15376等等... 注意，0可以作为独立的数字，但不能作为多位数字的开始。分组时，必须用完所有的数字，不能重复 阅读全文
posted @ 2018-05-22 13:07 Yiduuannng 阅读(287) 评论(0) 推荐(0)
【蓝桥杯】第七届国赛C语言B组 1.一步之遥（水题）
摘要：从昏迷中醒来，小明发现自己被关在X星球的废矿车里。矿车停在平直的废弃的轨道上。他的面前是两个按钮，分别写着“F”和“B”。 小明突然记起来，这两个按钮可以控制矿车在轨道上前进和后退。按F，会前进97米。按B会后退127米。透过昏暗的灯光，小明看到自己前方1米远正好有个监控探头。他必须设法使得矿车正好 阅读全文
posted @ 2018-05-22 11:35 Yiduuannng 阅读(265) 评论(0) 推荐(0)
【蓝桥杯】第六届国赛C语言B组 4.密文搜索（STL）
摘要：福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。 请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。 数据格式： 输入第一行：一个字符串s，全部由小写字母组成， 阅读全文
posted @ 2018-05-22 11:15 Yiduuannng 阅读(224) 评论(0) 推荐(0)
【蓝桥杯】第六届国赛C语言B组 3.关联账户（并查集）
摘要：为增大反腐力度，某地警方专门支队，对若干银行账户展开调查。 如果两个账户间发生过转账，则认为有关联。如果a,b间有关联, b,c间有关联，则认为a,c间也有关联。 对于调查范围内的n个账户（编号0到n-1），警方已知道m条因转账引起的直接关联。 现在希望知道任意给定的两个账户，求出它们间是否有关联。 阅读全文
posted @ 2018-05-21 23:20 Yiduuannng 阅读(301) 评论(0) 推荐(0)
【蓝桥杯】第六届国赛C语言B组 1.积分之迷（水题）
摘要：小明开了个网上商店，卖风铃。共有3个品牌：A，B，C。为了促销，每件商品都会返固定的积分。 小明开业第一天收到了三笔订单：第一笔：3个A + 7个B + 1个C，共返积分：315第二笔：4个A + 10个B + 1个C，共返积分：420第三笔：A + B + C，共返积分.... 你能算出第三笔订单 阅读全文
posted @ 2018-05-21 23:14 Yiduuannng 阅读(249) 评论(0) 推荐(0)
【蓝桥杯】第六届国赛C语言B组 2.完美正方形（dfs）
摘要：如果一些边长互不相同的正方形，可以恰好拼出一个更大的正方形，则称其为完美正方形。 历史上，人们花了很久才找到了若干完美正方形。比如：如下边长的22个正方形2 3 4 6 7 8 12 13 14 15 16 17 18 21 22 23 24 26 27 28 50 60如【图1.png】那样组合， 阅读全文
posted @ 2018-05-21 23:12 Yiduuannng 阅读(753) 评论(0) 推荐(0)