2017年05月_memeda1141

原创蓝桥杯决赛之密文搜索

标题：密文搜索福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式：输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024 紧接着

2017-05-21 20:58:17 546

原创蓝桥杯决赛之关联账户

标题：关联账户为增大反腐力度，某地警方专门支队，对若干银行账户展开调查。如果两个账户间发生过转账，则认为有关联。如果a,b间有关联, b,c间有关联，则认为a,c间也有关联。对于调查范围内的n个账户（编号0到n-1），警方已知道m条因转账引起的直接关联。现在希望知道任意给定的两个账户，求出它们间是否有关联。有关联的输出1，没有关联输出0 小

2017-05-21 20:54:29 365

原创蓝桥杯决赛之积分之迷

标题：积分之迷小明开了个网上商店，卖风铃。共有3个品牌：A，B，C。为了促销，每件商品都会返固定的积分。小明开业第一天收到了三笔订单：第一笔：3个A + 7个B + 1个C，共返积分：315 第二笔：4个A + 10个B + 1个C，共返积分：420 第三笔：A + B + C，共返积分.... 你能算出第三笔订单需要返积分多少吗？请提交该

2017-05-21 20:52:03 302

原创路径之谜

路径之谜小明冒充X星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。【如图1.png】所示。按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，就要向正北方和正西方各射一箭。（城堡的西墙和北墙内各有 n 个靶子）同一个方格只允许经过一次。但不必做完所有的方格

2017-05-21 11:27:38 1822

原创蓝桥杯决赛之凑平方数

凑平方数把0~9这10个数字，分成多个组，每个组恰好是一个平方数，这是能够办到的。比如：0, 36, 5948721 再比如： 1098524736 1, 25, 6390784 0, 4, 289, 15376 等等... 注意，0可以作为独立的数字，但不能作为多位数字的开始。分组时，必须用完所有的数字，不能重复，不能遗漏。如果不计较小

2017-05-19 16:45:06 2525

原创星期几

【结果填空】 (满分5分) 1949年的国庆节（10月1日）是星期六。今年（2012）的国庆节是星期一。那么，从建国到现在，有几次国庆节正好是星期日呢？只要答案，不限手段！可以用windows日历，windows计算器，Excel公式，。。。。。当然，也可以编程！

2017-05-17 23:32:28 261

原创自守数

如果一个自然数的平方数的尾部仍然为该自然数本身，则称其为自守数。例如： 5 x 5 = 25 76 x 76 = 5776 625 x 625 = 390625 下面代码的目的是寻找出2千万以内的所有自守数。注意，2千万的平方已经超出了整数表达的最大范围，所以该程序使用了一个巧妙的方案。如果我们仔细观察乘法的计算过程，就会发现实际上对乘积的尾数有贡献的环节，从而

2017-05-17 22:39:08 892

原创蓝桥决赛之最小距离

已知平面上若干个点的坐标。需要求出在所有的组合中，4个点间平均距离的最小值（四舍五入，保留2位小数）。比如有4个点：a,b,c,d, 则平均距离是指：ab, ac, ad, bc, bd, cd 这6个距离的平均值。每个点的坐标表示为：横坐标,纵坐标坐标的取值范围是：1~1000 所有点的坐标记录在in.txt中，请读入该文件，然后计算。

2017-05-15 23:47:30 468

原创蓝桥杯决赛之魔方

魔方可以对它的6个面自由旋转。我们来操作一个2阶魔方（如图1所示）：为了描述方便，我们为它建立了坐标系。各个面的初始状态如下： x轴正向：绿 x轴反向：蓝 y轴正向：红 y轴反向：橙 z轴正向：白 z轴反向：黄假设我们规定，只能对该魔方进行3种操作。分别标记为： x 表示在x轴正向做顺时针旋转 y 表示在y轴正向做顺时针旋转 z 表示在z轴

2017-05-15 22:10:41 468 3

原创蓝桥杯历届试题之连号区间

问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮

2017-05-15 18:38:59 195

原创蓝桥杯决赛之猜算式1

看下面的算式： □□ x □□ = □□ x □□□ 它表示：两个两位数相乘等于一个两位数乘以一个三位数。如果没有限定条件，这样的例子很多。但目前的限定是：这9个方块，表示1~9的9个数字，不包含0。该算式中1至9的每个数字出现且只出现一次！比如： 46 x 79 = 23 x 158 54 x 69 = 27 x 138 54 x

2017-05-08 23:29:48 484

原创蓝桥杯决赛之组合数

从4个人中选2个人参加活动，一共有6种选法。从n个人中选m个人参加活动，一共有多少种选法？下面的函数实现了这个功能。 #include #include #include #include using namespace std; int f(int n, int m

2017-05-08 22:13:14 589

memeda1141的博客