2016年03月_linyuxilu

原创蓝桥杯历届试题还是畅通工程

首先了解什么是并查集：并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组的元素所在的集合合并。在一些有N个元素的集合应用问题中，通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集

2016-03-19 11:21:04 522

原创蓝桥杯历届试题古堡算式，微生物繁殖

古堡算式福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式：ABCDE * ? = EDCBA他对华生说：“ABCDE应该代表不同的数字，问号也代表某个数字！”华生：“我猜也是！”于是，两人沉默了好久，还是没有算出合适的结果来。请你利用计算机的优势，找到破解的答案。把 ABCDE 所代表的数字写出来。思路：循环遍历每个字母可能的情况。答案：21978#

2016-03-18 20:29:45 803

原创蓝桥杯历届试题海盗比酒量

海盗比酒量有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。再打开一瓶酒平分，又有倒下的，再次重复...... 直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。当第4瓶酒平分喝下后，大家都倒下了。等船长醒来，发现海盗船搁浅了。他在航海日志中写到：“......昨天，我正好喝了一瓶.......奉劝大家，开船不喝酒，喝酒别开船..

2016-03-18 20:02:40 717

原创蓝桥杯历届试题大数乘法

大数乘法对于32位字长的机器，大约超过20亿，用int类型就无法表示了，我们可以选择int64类型，但无论怎样扩展，固定的整数类型总是有表达的极限！如果对超级大整数进行精确运算呢？一个简单的办法是：仅仅使用现有类型，但是把大整数的运算化解为若干小整数的运算，即所谓：“分块法”。如图【1.jpg】表示了分块乘法的原理。可以把大数分成多段（此处为2段）小数，然后用小数的多次运算组合表示一个大数

2016-03-18 19:52:24 485

原创蓝桥杯历届试题放棋子

放棋子今有 6 x 6 的棋盘格。其中某些格子已经预先放好了棋子。现在要再放上去一些，使得：每行每列都正好有3颗棋子。我们希望推算出所有可能的放法。下面的代码就实现了这个功能。初始数组中，“1”表示放有棋子，“0”表示空白。分析：每个函数的作用：bool CheckStoneNum(int x[][6]); 判断每行每列

2016-03-18 19:40:48 435

原创蓝桥杯历届试题奇怪的比赛

奇怪的比赛某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。每位选手都有一个起步的分数为10分。某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗？如果把答对的记

2016-03-18 19:31:38 322

原创蓝桥杯历届试题串诸位和

串逐位和给定一个由数字组成的字符串，我们希望得到它的各个数位的和。比如：“368” 的诸位和是：17这本来很容易，但为了充分发挥计算机多核的优势，小明设计了如下的方案：int f(char s[], int begin, int end){int mid;if(end-begin==1) return s[begin] - '0';mid = (end+beg

2016-03-17 19:56:49 608

原创蓝桥杯历届试题逆波兰表达式

逆波兰表达式正常的表达式称为中缀表达式，运算符在中间，主要是给人阅读的，机器求解并不方便。例如：3 + 5 * (2 + 6) - 1 而且，常常需要用括号来改变运算次序。相反，如果使用逆波兰表达式（前缀表达式）表示，上面的算式则表示为： - + 3 * 5 + 2 6 1 不再需要括号，机器可以用递归的方法很方便地求解。

2016-03-17 19:53:29 841

原创蓝桥杯历届试题打印大X

打印大X小明希望用星号拼凑，打印出一个大X，他要求能够控制笔画的宽度和整个字的高度。为了便于比对空格，所有的空白位置都以句点符来代替。要求输入两个整数m n，表示笔的宽度，X的高度。用空格分开(0要求输出一个大X例如，用户输入：3 9程序应该输出：***.....***.***...***...***.***.....*****.......**

2016-03-17 19:44:42 1288

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

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

2016-03-14 21:32:03 504

原创蓝桥杯历届试题 7对数字直角三角形

今有7对数字：两个1，两个2，两个3，...两个7，把它们排成一行。要求，两个1间有1个其它数字，两个2间有2个其它数字，以此类推，两个7之间有7个其它数字。如下就是一个符合要求的排列：17126425374635当然，如果把它倒过来，也是符合要求的。请你找出另一种符合要求的排列法，并且这个排列法是以74开头的。注意：只填写这个14位的整数，不能

2016-03-14 21:03:59 1397

原创蓝桥杯历届试题 x的X次幂

如果x的x次幂结果为10，你能计算出x的近似值吗？显然，这个值是介于2和3之间的一个数字。请把x的值计算到小数后6位（四舍五入），并填写这个小数值。需要用到的函数fabs(double x),求x的绝对值；pow(x,y)，求x^y的值[cpp] view plain copy#include #in

2016-03-14 20:37:29 1379

原创蓝桥杯历届试题蚂蚁感冒

问题描述　　长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。　　每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。　　当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。　　这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。　　请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式　　第

2016-03-14 17:09:21 354

原创蓝桥杯历届试题六角填数

六角填数如图所示六角形中，填入1~12的数字。使得每条直线上的数字之和都相同。图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？思路：dfs#include#includeint a[13],v[13],t[6];void dfs(int x){ if(x==1||x==2||x==12) { dfs(x+1

2016-03-14 17:03:39 334

原创蓝桥杯历届试题打印图形

打印图形小明在X星球的城堡中发现了如下图形和文字：rank=3 * * * * * * * * *rank=5 * * *

2016-03-14 16:03:06 395

原创蓝桥杯历届试题史丰收速算

史丰收速算史丰收速算法的革命性贡献是：从高位算起，预测进位。不需要九九表，彻底颠覆了传统手算!速算的核心基础是：1位数乘以多位数的乘法。其中，乘以7是最复杂的，就以它为例。因为，1/7 是个循环小数：0.142857...，如果多位数超过 142857...，就要进1同理，2/7, 3/7, ... 6/7 也都是类似的循环小数，多位数超过 n/7，就要进n下面的程序模拟了

2016-03-14 15:57:18 891

原创蓝桥杯历届试题错误的票据

问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输

2016-03-14 15:53:46 411

原创蓝桥杯历届试题高斯日记马虎的算式

高斯日记大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？高斯出生于：1777年4月30日。

2016-03-14 15:47:40 686

原创蓝桥杯历届试题奇怪的分式

分析：注意浮点型数据判定相等的条件a-b[cpp] view plain copy #include #include #include using namespace std; #define eps 10e-10 int main(){ int ans = 0;

2016-03-14 15:31:36 482

原创蓝桥杯历届试题前缀判断三部排序

题目标题：前缀判断如下的代码判断 needle_start指向的串是否为haystack_start指向的串的前缀，如不是，则返回NULL。比如："abcd1234" 就包含了 "abc" 为前缀char* prefix(char* haystack_start, char* needle_start){char* haystack =

2016-03-12 20:41:23 484

原创蓝桥杯历届试题包含单词数

输入一个字符串，求它包含多少个单词。单词间以一个或者多个空格分开。第一个单词前，最后一个单词后也可能有0到多个空格。比如：" abc xyz" 包含两个单词，"ab c xyz " 包含3个单词。如下的程序解决了这个问题，请填写划线部分缺失的代码。注意：只填写划线部分的代码，不要填写任何多余的内容。比如已经存在的小括号，注释或说明文字等。

2016-03-12 20:34:10 540

原创蓝桥杯历届试题 39级台阶

题目标题: 第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？请你利用计算机的优

2016-03-12 20:29:52 416

原创蓝桥杯历届试题黄金连分数

1/1 + 1/2 + 1/3 + 1/4 + ... 在数学上称为调和级数。它是发散的，也就是说，只要加上足够多的项，就可以得到任意大的数字。但是，它发散的很慢：前1项和达到 1.0前4项和才超过 2.0前83项的和才超过 5.0那么，请你计算一下，要加多少项，才能使得和达到或超过 15.0 呢？请填写这个整数。注意

2016-03-12 20:24:39 1589

原创蓝桥杯历届试题调和级数