第八届蓝桥杯
给糖吃的小骗子
懒人
展开
-
第八届蓝桥杯第二题等差数列
标题:等差素数列2,3,5,7,11,13,....是素数序列。类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。上边的数列公差为30,长度为6。2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。这是数论领域一项惊人的成果!有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:长度为10的等差素数列,其公差最小原创 2017-04-08 14:57:13 · 5401 阅读 · 8 评论 -
2017第八节蓝桥杯决赛_36进制
标题:36进制对于16进制,我们使用字母A-F来表示10及以上的数字。如法炮制,一直用到字母Z,就可以表示36进制。36进制中,A表示10,Z表示35,AA表示370你能算出 MANY 表示的数字用10进制表示是多少吗?请提交一个整数,不要填写任何多余的内容(比如,说明文字)答案:1040254#include int main(){ int a='Y'-'A'+原创 2017-05-28 23:47:08 · 4281 阅读 · 0 评论 -
2017第八届蓝桥杯决赛_希尔伯特曲线
标题:希尔伯特曲线希尔伯特曲线是以下一系列分形曲线 Hn 的极限。我们可以把 Hn 看作一条覆盖 2^n × 2^n 方格矩阵的曲线,曲线上一共有 2^n × 2^n 个顶点(包括左下角起点和右下角终点),恰好覆盖每个方格一次。[p1.png]Hn(n > 1)可以通过如下方法构造:1. 将 Hn-1 顺时针旋转90度放在左下角2. 将 Hn-1 逆时针旋转90度放在右下角原创 2017-05-28 23:54:57 · 4331 阅读 · 0 评论 -
2017第八届蓝桥杯决赛_发现环
标题:发现环小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径,使得这些电脑上的数据传输出现了BUG。为了恢复正常传输。小明需要找到所有在环路上的电脑原创 2017-05-28 23:59:35 · 5119 阅读 · 0 评论 -
2017第八届蓝桥杯决赛_对局匹配
标题:对局匹配小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分,代表他的围棋水平。小明发现网站的自动对局系统在匹配对手时,只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K,系统都不会将他们匹配。现在小明知道这个网站总共有N名用户,以及他们的积分分别是A1, A2, ... AN。小明想了解最多可能有多少名用户同时在线寻找对手,但是系统却一原创 2017-05-29 00:03:54 · 4136 阅读 · 4 评论 -
2017第八届蓝桥杯决赛_观光旅游
标题:观光铁路跳蚤国正在大力发展旅游业,每个城市都被打造成了旅游景点。许多跳蚤想去其他城市旅游,但是由于跳得比较慢,它们的愿望难以实现。这时,小C听说有一种叫做火车的交通工具,在铁路上跑得很快,便抓住了商机,创立了一家铁路公司,向跳蚤国王请示在每两个城市之间都修建铁路。然而,由于小C不会扳道岔,火车到一个城市以后只能保证不原路返回,而会随机等概率地驶向与这个城市有铁路连接的另外一个城市原创 2017-05-29 00:07:57 · 8561 阅读 · 13 评论 -
2017第八届蓝桥杯决赛(大学B组)试题
试题的答案是我个人的答案,还不能保证正确性,只能给大家参考一下。 比赛的过程中出现了一些小插曲,好像是C组的选手做过的试题还留在了桌面上,结果我误把它当成了我的比赛试题。。点开一看,第6题怎么这么简单!!当时满心喜悦的敲完了这一题,到最后突然发现提交试题的时候题目与网页上的题目对不上,这时我才发现 自己做错题了,当时心里一惊,以为自己6道题全都做错了,结果一看还好只有最后一原创 2017-05-29 10:38:48 · 13881 阅读 · 2 评论 -
第八届蓝桥杯第九题分巧克力
标题: 分巧克力 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足: 1. 形状是正方形,边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2原创 2017-04-08 15:19:39 · 5912 阅读 · 5 评论 -
第八届蓝桥杯第八题包子凑数
标题:包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的原创 2017-04-08 15:15:44 · 11551 阅读 · 11 评论 -
第八届蓝桥杯方格分割深搜
标题:方格分割6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图:p1.png, p2.png, p3.png 就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。 比赛的时候没有做出来,因为当时一直想着同时深搜格子,但是深搜只能搜出一原创 2017-04-10 13:36:46 · 2948 阅读 · 0 评论 -
第八届蓝桥杯试题承压计算
将原数据加上花括号和逗号就可以直接扔二维数组里。答案:72665192664原创 2017-04-09 13:25:28 · 12310 阅读 · 37 评论 -
第八届蓝桥杯第10题k倍区间
标题: k倍区间给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i 你能求出数列中总共有多少个K倍区间吗? 输入-----第一行包含两个整数N和K。(1 以下N行每行包含一个整数Ai。(1 输出-----输出一个整数,代表K倍区间的数目。 例如,输入:5 21 2 3原创 2017-04-08 15:23:09 · 2015 阅读 · 2 评论 -
第八届蓝桥杯第七题日期问题
标题:日期问题小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。 比如02/03/04,可能是2002年03月04日、20原创 2017-04-08 15:14:02 · 7690 阅读 · 3 评论 -
第八届蓝桥杯第6题最大公共子串
答案:a[i-1][j-1]+1标题:最大公共子串最大公共子串长度问题就是:求两个串的所有子串中能够匹配上的最大长度是多少。比如:"abcdkkk" 和 "baabcdadabc",可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路,并补全划线部分缺失的代码。原创 2017-04-08 15:07:54 · 2882 阅读 · 1 评论 -
第八届蓝桥杯第5题取数位
答案:f(x/10,k)标题:取数位求1个整数的第k位数字有很多种方法。以下的方法就是一种。// 求x用10进制表示时的数位长度 int len(int x){if(xreturn len(x/10)+1;}// 取x的第k位数字int f(int x, int k){if(len(x)-k==0) return x%10原创 2017-04-08 15:02:19 · 3046 阅读 · 3 评论 -
2017第八届安桥杯决赛_磁砖样式
标题:磁砖样式小明家的一面装饰墙原来是 3*10 的小方格。现在手头有一批刚好能盖住2个小方格的长方形瓷砖。瓷砖只有两种颜色:黄色和橙色。小明想知道,对于这么简陋的原料,可以贴出多少种不同的花样来。小明有个小小的强迫症:忍受不了任何2*2的小格子是同一种颜色。(瓷砖不能切割,不能重叠,也不能只铺一部分。另外,只考虑组合图案,请忽略瓷砖的拼缝)显然,对于 2*3 个小格子原创 2017-05-28 23:49:53 · 4877 阅读 · 15 评论