greenlihui-CSDN博客

原创第七届蓝桥杯个人赛省赛（Java B组）第九题

取球博弈两个人玩取球的游戏。一共有N个球，每人轮流取球，每次可取集合{n1,n2,n3}中的任何一个数目。如果无法继续取球，则游戏结束。此时，持有奇数个球的一方获胜。如果两人都是奇数，则为平局。假设双方都采用最聪明的取法，第一个取球的人一定能赢吗？试编程解决这个问题。输入格式：第一行3个正整数n1 n2 n3，空格分开

2017-04-03 10:12:42 506

原创第七届蓝桥杯个人赛省赛（Java B组）第七题

剪邮票如图, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如这两张图中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。从小到大选取数字的组合（如果不从

2017-03-29 08:58:21 518

原创第七届蓝桥杯个人赛省赛（Java B组）第八题

四平方和四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如： 5 = 0^2 + 0^2 + 1^2 + 2^2 7 = 1^2 + 1^2 + 1^2 + 2^2 （^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数

2017-03-27 20:09:52 438

原创第七届蓝桥杯个人赛省赛（Java B组）第五题

抽签 X星球要派出一个5人组成的观察团前往W星。其中： A国最多可以派出4人。 B国最多可以派出2人。 C国最多可以派出2人。 …. 那么最终派往W星的观察团会有多少种国别的不同组合呢？下面的程序解决了这个问题。数组a[] 中既是每个国家可以派出的最多的名额。程序执行结果为： DEFFF CEFFF CDFFF

2017-03-27 11:30:16 287

原创第七届蓝桥杯个人赛省赛（Java B组）第四题

分小组 9名运动员参加比赛，需要分3组进行预赛。有哪些分组的方案呢？我们标记运动员为 A,B,C,… I 下面的程序列出了所有的分组方法。该程序的正常输出为： ABC DEF GHI ABC DEG FHI ABC DEH FGI ABC DEI FGH ABC DFG EHI ABC DFH EGI ABC DFI EGH

2017-03-27 11:29:49 351

原创第七届蓝桥杯个人赛省赛（Java B组）第六题

方格填空如下的10个格子填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。将方格横排展开为10个空间的整形数组方格0和方格1， 3， 4， 5相邻方格1和方格0， 2， 4， 5， 6相邻方格2

2017-03-27 11:28:46 644

原创第七届蓝桥杯个人赛省赛（Java B组）第二题

生日蜡烛某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。该人不会活过100岁，直接暴力搜索，从1，从2，从3…加到100，中途总和等于236就返回起

2017-03-27 11:02:42 249

原创第七届蓝桥杯个人赛省赛（Java B组）第一题

煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形）， …. 如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。这题应该不用多说，只需要知道规律：某一层的煤球数目等于上一

2017-03-27 11:01:41 242

原创第七届蓝桥杯个人赛省赛（Java B组）第三题

凑算式这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。比如： 6+8/3+952/714 就是一种解法， 5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。这个题我选择采用暴力搜索，1~9全排列代入算式，符合条件就算一种需要注意的是：判断那个地方要×1.00，不然除

2017-03-27 10:59:30 269

原创第39级台阶

蓝桥杯问题——第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!? 站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？? 请你利用计算机的优势，帮助小明寻找答案。读完题目，我们可以提取出关键的

2017-03-16 20:12:32 328

原创奇怪的比赛

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

2017-03-16 19:48:40 476

转载李白打酒问题

近日准备蓝桥杯大赛，看到一个李白打酒的问题，题目如下：话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb

2017-03-13 20:14:35 888 1

原创 final关键字

final修饰的成员变量一旦有了初始值，就不能被重新赋值，而且必须由程序员显示地指定初始值。final修饰的引用类型变量也不能被重新赋值，但可以改变引用类型变量锁引用对象的内容，例如：public static void main(String[] args) { final int[] iArr = {5, 6, 12, 9}; // 对数组元素进行排序，合法 Arra

2017-03-13 13:21:42 184

原创面向接口编程的设计模式

面向接口编程的设计模式简单工厂模式假设程序中有个Computer类需要组合一个输出设备，现在有两个选择：直接让Computer类组合一个Printer，或者让Computer类组合一个Output，那么到底采用哪种方式更好呢？假设让Computer类组合一个Printer对象，如果有一天系统需要重构，需要使用BetterPrinter来代替Printer，这就需要打开 Computer类源代码

2017-03-13 13:18:53 4132

原创不可变类

不可变类不可变类就是创建该类的实例后，该实例的实例变量是不可改变的。Java提供的8个包装类和java.lang.String类都是不可变类。创建自定义的不可变类，可遵循如下规则：使用private和final修饰成员变量提供带参数的构造器，根据参数来初始化成员变量仅提供getter方法，不提供setter方法如果有必要，重写hashCode和equals方法（e

2017-03-13 13:08:03 416

原创初始化块

非静态初始化快class Person { // 下面定义一个初始化块 { int a = 6; if (a > 4) { System.out.println("Person初始化块：局部变量a的值大于4"); } System.out.println("Person的初始化块"); }

2017-03-13 12:54:03 198

原创抽象类和接口

抽象类抽象类可以不含有抽象方法，含有抽象方法的一定是抽象类或者接口。抽象类（的构造器）不能用于创建实例，只能被当作父类被其他子类继承，如果子类是普通类，则必须实现所有抽象方法。final修饰的类不能被继承，因此abstract和final不能同时出现。使用static修饰方法时，通过类就可以调用该方法，但是如果被定义成抽象方法，则调用时会出现错误，因此static和final不能同时修饰方法

2017-03-13 10:15:10 263

原创继承和组合

继承和组合的区别假设有三个类：Animal，Wolf和Bird，继承关系如下代码所示：class Animal { private void beat() { System.out.println("心脏跳动..."); } public void breath() { beat(); System.out.println("吸一

2017-03-13 10:06:36 295

原创单例类

单例类在某些特殊场景下,不允许一个类自由创建对象，只允许该类创建一个对象，这个类称为单例类。因此，该类的构造器需要用private隐藏起来，这样就需要提供一个public的static方法（调用该方法前还不存在对象，因此调用该方法只能是类）作为该类的访问点，用于创建对象。另外，该类还需要用一个成员变量缓存已经创建的对象，来确保对象是否已经创建和只创建了一个，该成员变量需要被上面的静态方法访问，所

2017-03-13 09:55:56 323

greenlihui的博客