蓝桥杯2018省赛Java开发大学C组思路总结

1、标题：哪天返回

小明被不明势力劫持。后被扔到x星站再无问津。小明得知每天都有飞船飞往地球，但需要108元的船票，而他却身无分文。
他决定在x星战打工。好心的老板答应包食宿，第1天给他1元钱。
并且，以后的每一天都比前一天多2元钱，直到他有足够的钱买票。
请计算一下，小明在第几天就能凑够108元，返回地球。

要求提交的是一个整数，表示第几天。请不要提交任何多余的内容。

思路： 看清题目，第1天1元，以后的每一天都比前一天多2元钱，直到他有足够的钱买票。代码简单，不写了。

2、标题：猴子分香蕉

5只猴子是好朋友，在海边的椰子树上睡着了。这期间，有商船把一大堆香蕉忘记在沙滩上离去。
第1只猴子醒来，把香蕉均分成5堆，还剩下1个，就吃掉并把自己的一份藏起来继续睡觉。
第2只猴子醒来，重新把香蕉均分成5堆，还剩下2个，就吃掉并把自己的一份藏起来继续睡觉。
第3只猴子醒来，重新把香蕉均分成5堆，还剩下3个，就吃掉并把自己的一份藏起来继续睡觉。
第4只猴子醒来，重新把香蕉均分成5堆，还剩下4个，就吃掉并把自己的一份藏起来继续睡觉。
第5只猴子醒来，重新把香蕉均分成5堆，哈哈，正好不剩！

请计算一开始最少有多少个香蕉。

需要提交的是一个整数，不要填写任何多余的内容。

思路： 这种题暴力枚举就可以了。怎么方便枚举就怎么写代码。理解清楚，吃掉n个并把自己的一份藏起来，也就是说x%5==n，并且吃掉的是x/5个。剩余x-n-x/5个。代码写完后再正向验算一下，确认满足题目条件，并且所得答案为最少的即可。

3、标题：字母阵列

仔细寻找，会发现：在下面的8x8的方阵中，隐藏着字母序列：“LANQIAO”。
SLANQIAO
ZOEXCCGB
MOAYWKHI
BCCIPLJQ
SLANQIAO
RSFWFNYA
XIFZVWAL
COAIQNAL

我们约定: 序列可以水平，垂直，或者是斜向；
并且走向不限（实际上就是有一共8种方向）。
上图中一共有4个满足要求的串。

下面有一个更大的（100x100）的字母方阵。
你能算出其中隐藏了多少个“LANQIAO”吗？

思路： 字符串处理，比较简单，只要把情况想清楚就可以了。对给定100*100的字母方阵遍历，**遇到L时，往8个方向搜索：从左到右，从右到左，从上到下，从下到上，从左上到右下，从左下到右上，从右上到左下，从右下到左上。**如果对数组越界不好判断，就用try catch解决，把异常的都抛出。

4、标题：第几个幸运数

到x星球旅行的游客都被发给一个整数，作为游客编号。
x星的国王有个怪癖，他只喜欢数字3,5和7。
国王规定，游客的编号如果只含有因子：3,5,7,就可以获得一份奖品。

我们来看前10个幸运数字是：
3 5 7 9 15 21 25 27 35 45
因而第11个幸运数字是：49

小明领到了一个幸运数字 59084709587505，他去领奖的时候，人家要求他准确地说出这是第几个幸运数字，否则领不到奖品。

请你帮小明计算一下，59084709587505是第几个幸运数字。

需要提交的是一个整数，请不要填写任何多余内容。

思路： 此题正向按顺序遍历是找不到答案的，因为题目给定数字太大。因此要反过来考虑：所谓幸运数，就是因子只含有3，5，7。因此，若x为幸运数，x等于3的a次方乘5的b次方乘7的c次方。那么三重循环，就可以找出来所