2017蓝桥杯寒假训练计划（一）1.18
又报了蓝桥杯，昨天老师给了这些题目，晚上做完后网络不是很好，无法编辑文章，今天CSDN好像又挂了，所以这时候才补发。
代码填空题：
1.报数游戏
有n个孩子站成一圈，从第一个孩子开始顺时针方向报数，报到3的人出列，下一个人继续从1报数，直到最后剩下一个孩子为止。问剩下第几个孩子。下面的程序以10个孩子为例，模拟了这个过程，请完善之（提示：报数的过程被与之逻辑等价的更容易操作的过程所代替）。
Vector a = new Vector();
for(int i=1; i<=10; i++)
{
a.add("第" + i + "个孩子");
}
for(;;)
{
if(a.size()==1) break;
for(int k=0; k<2; k++)
________________;
a.remove(0);
}
System.out.println(a);答案：
a.add(a.remove(0));思路：
Vector其实不是很懂，但是凭其他代码可以看出add和remove的作用，在第三个for循环中填写a.add(a.remove(0));实际上是将没有报三的孩子添加到Vector容器的尾部，即k=0，k=1时。该循环外的a.remove(0)则是将报三的孩子移除容器。
2.不连续处断开
下列代码运行结果为：
12345
23456
89
23456789
即把一个串从数字不连续的位置断开。试完善之。
String s = "12345234568923456789";
String t = "1";
for(int i=1; i答案：
t = "" + s.charAt(i)
思路:
如果是连续的数字就执行if中的语句，如果不连续，执行else中的语句，先输出t，再将t清空并加上当前位置的数字。
3.猜数字游戏
很多人都玩过这个游戏：甲在心中想好一个数字，乙来猜。每猜一个数字，甲必须告诉他是猜大了，猜小了，还是刚好猜中了。下列的代码模拟了这个过程。其中用户充当甲的角色，计算机充当乙的角色。为了能更快地猜中，计算机使用了二分法。
阅读分析代码，填写缺失的部分。
把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。
System.out.println("请在心中想好一个数字（1~100），我来猜");
System.out.println("我每猜一个数字，你要告诉我是“猜大了”，“猜小了”，还是“猜中”");
Scanner scan = new Scanner(System.in);
int v1 = 1;
int v2 = 100;
for(;;)
{
int m = (v1 + v2)/2;
System.out.println("我猜是：" + m);
System.out.println("1.猜得太大了");
System.out.println("2.猜得太小了");
System.out.println("3.猜中！");
System.out.print("请选择：");
int user = Integer.parseInt(scan.nextLine());
if(user==3) break;
if(user==1) _____________;
if(user==2) _____________;
}
答案：
v2 = m-1
v1 = m+1
思路：
当心中的数比m小时，即猜的太大时，只需在v1和m-1中继续找即可，反之则在m+1和v2中找。
4.反转串
我们把“cba”称为“abc”的反转串。
求一个串的反转串的方法很多。下面就是其中的一种方法，代码十分简洁（甚至有些神秘），请聪明的你通过给出的一点点线索补充缺少的代码。
把填空的答案（仅填空处的答案，不包括题面）存入考生文件下对应题号的“解答.txt”中即可。
public static String reverseString(String x)
{
if(x==null || x.length()<2) return x;
return ____________________ + x.charAt(0);
}
答案：
reverseString(x.substring(1))思路:
通过递归将首字母放到尾字母后面即可
5.串中找数字
以下的静态方法实现了：把串s中第一个出现的数字的值返回。
如果找不到数字，返回-1
例如：
s = "abc24us43" 则返回2
s = "82445adb5" 则返回8
s = "ab" 则返回-1
public static int getFirstNum(String s)
{
if(s==null || s.length()==0) return -1;
char c = s.charAt(0);
if(c>='0' && c<='9') return _____________; //填空
return ___________________; //填空
}
答案：
c-'0'
getFirstNum(s.substring(1))
思路：
题目简单，但是切记将char c所代表的数字转换成实际意义的数字，即减去‘0‘或48。。。我在初做的时候忘记了，结果出来了个50有点懵，后来才发现错误。
结果填空题：
-
空瓶换汽水
浪费可耻，节约光荣。饮料店节日搞活动：不用付费，用3个某饮料的空瓶就可以换一瓶该饮料。刚好小明前两天买了2瓶该饮料喝完了，瓶子还在。他耍了个小聪明，向老板借了一个空瓶，凑成3个，换了一瓶该饮料，喝完还瓶！！
饮料店老板一统计，已经售出该饮料且未还瓶的有12345瓶，那么如果这些饮料的买主都如小明一样聪明，老板最多还需要送出多少瓶饮料呢？
显然答案是个正整数。
参考答案：
6172
思路：
12345/2≈6172，即最大数。
2.三人年龄
三个神秘蒙面人来访F博士。
博士询问他们年龄时，他们说：我们中年龄最小的不超过19岁。我们3人年龄总和为70岁。且我们三人年龄的乘积是所有可能情况中最大的。
请帮助F博士计算他们的年龄，从小到大排列，用逗号分开。
参考答案：
19,25,26
思路：
填空题用三重for循环暴力破解即可，判断条件是i,j,k总和为70。且如果i*j*k>sum，则将sum替换成i*j*k（sum初始化为0）。
3.考察团组成
某饭店招待国外考察团。按照标准，对领导是400元/人，随团职员200元/人，对司机50元/人。
考察团共36人，招待费结算为3600元，请问领导、职员、司机各几人。
答案是三个整数，用逗号分隔。
参考答案：
3,5,28
思路：
同样是多重循环暴力破解即可。