集训下午蓝桥杯周

穷举-暴力求解蓝桥杯主打算法主讲：于涵 不过首先，我希望大家先了解一下蓝桥杯。 第六届蓝桥杯全国软件大赛会被安排在2015年3月份的某个周末。 去年比赛是9:00到13:00共4个小时，允许带食物进场，（虽然去年本人带进去的食物毫发无伤的走出了机房orz）。关于蓝桥杯 组别分为：c/c++大学A组，c/c++大学B组，c/c++大学C组，Java大学A组，Java大学B组，java大学C组共6个组别。A组为211/985重本院校，B组为普通本科，C组为专科院校，每个组别独立评奖。允许报名更高等级的组别，但不允许报名等级低于自己所在院校的组别。c/c++开发环境：·Dev-cpp5.4.0支持ANSIC，ANSIC++，STL·c/c++API帮助文档（中文，chm格式）参赛选手机器环境Java开发环境：·JDK1.6·EclipseHeliosforJavaSE·API帮助文档（中文，chm格式）由于比赛中全程断网，所以难以避免的要使用帮助文档查询一些函数。因此希望大家能熟悉使用帮助文档。（以上文件已发到大家的机器，可在机房拷贝也可从群中下载。群号：378299887）代码填空题·题目描述一个具有确定解的问题。·题目同时给出该问题的某一解法的代码，但其中有缺失部分。要求选手读懂代码逻辑，对其中的空缺部分补充代码，使整段代码完整。只填写空缺部分，不要填写完整句子。不要写注释、说明或其它题目中未要求的内容。试题形式结果填空题·题目描述一个具有确定解的问题。要求选手对问题的解填空。·不要求解题过程，不限制解题手段（可以使用任何开发语言或工具，甚至是手工计算），只要求填写最终的结果。 对于填空题一定要保证和答案完全一致，即使一个空格一个标点也不能多。 对于编程题要注意以下几点：1.main函数返回值必须为0。2.数据全部满足条件，没有必要逐一判断。3.即使能通过测试样例也不一定能得满分。4.得不到正确结果的程序为0分。（不要去想步骤分）5.JAVA选手代码的主类名必须为：Main，否则会被判为无效代码。试题形式编程大题题目一般要用到标准输入和输出。要求选手通过编程，对给定的标准输入求解，并通过标准输出，按题目要求的格式输出解。题目一般会给出示例数据。一般题目的难度主要集中于对算法的设计和逻辑的组织上。理论上，选手不可能通过猜测或其它非编程的手段获得问题的解。选手给出的解法应具有普遍性，不能只适用于题目的示例数据（当然，至少应该适用于题目的示例数据）。为了测试选手给出解法的性能，评分时用的测试用例可能包含大数据量的压力测试用例，选手选择算法时要尽可能考虑可行性的问题。试题形式接下来回归正题。。。问题1：啤酒和饮料（第五届蓝桥杯C语言组1题）

啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。注意：答案是一个整数。对于这个问题从数学的角度上是无法计算的，但是我们可以把啤酒和饮料数量所有的可能性用计算机尝试一遍，从而找到正确答案。穷举法的基本思想是根据题目的部分条件确定答案的大致范围，并在此范围内对所有可能的情况逐一验证，直到全部情况验证完毕。若某个情况验证符合题目的全部条件，则为本问题的一个解；若全部情况验证后都不符合题目的全部条件，则本题无解。穷举法也称为枚举法。答案：11问题2：奇怪的分式（第五届蓝桥杯C语言组6题）

上小学的时候，小明经常自己发明新算法。一次，老师出的题目是：1/4乘以8/5小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！对于分子、分母都是1~9中的一位数的情况，还有哪些算式可以这样计算呢？请写出所有不同算式的个数（包括题中举例的）。显然，交换分子分母后，例如：4/1乘以5/8是满足要求的，这算做不同的算式。但对于分子分母相同的情况，2/2乘以3/3这样的类型太多了，不在计数之列!注意：答案是个整数（考虑对称性，肯定是偶数）。答案：14问题3：六角填数（第五届蓝桥杯C语言组7题）

填入1~12的数字。使得每条直线上的数字之和都相同。图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？生成其他九个数字