第五届蓝桥杯省赛(Java B)

1.武功秘籍
小明到X山洞探险，捡到一本有破损的武功秘籍（2000多页！当然是伪造的）。他注意到：书的第10页和第11页在同一张纸上，但第11页和第12页不在同一张纸上。
小明只想练习该书的第81页到第92页的武功，又不想带着整本书。请问他至少要撕下多少张纸带走？
这是个整数，请通过浏览器提交该数字，不要填写任何多余的内容。

思路：根据题意我们可以知道需要带走的页数是（80,81）（82,83）（84,85）（86,87）（88,89）（90,91）（92,93）
答案：7

2.切面条
一根高筋拉面，中间切一刀，可以得到2根面条。
如果先对折1次，中间切一刀，可以得到3根面条。
如果连续对折2次，中间切一刀，可以得到5根面条。
那么，连续对折10次，中间切一刀，会得到多少面条呢？ 答案是个整数，请通过浏览器提交答案。不要填写任何多余的内容。

思路：同样模拟
n 0 1 2 3 4…
sum 2 3 5 7…
发现sum=2^n+1

public class B {
	public static void main(String[] args) {
		System.out.println((int) Math.pow(2, 10) + 1);//1025
	}
}

3.猜字母 把abcd…s共19个字母组成的序列重复拼接106次，得到长度为2014的串。 接下来删除第1个字母（即开头的字母a），以及第3个，第5个等所有奇数位置的字母。
得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请写出该字母。
答案是一个小写字母，请通过浏览器提交答案。不要填写任何多余的内容。

思路：用StringBuilder或者StringBuffer来做，然后不断删除，不断更新，直到只有最后一个字母

public class C {
	public static void main(String[] args) {
		StringBuilder sb = new StringBuilder();
		for (int i = 0; i < 106; ++i) {
			sb.append("abcdefghijklmnopqrs");
		}
		while (sb.length() != 1) {
			StringBuilder sb1 = new StringBuilder();
			for (int i = 0; i < sb.length(); ++i) {
				if (i % 2 != 0) {
					sb1.append(sb.charAt(i));
				}
			}
			sb = sb1; 
		}
		System.out.println(sb.toString());
	}
}

4.大衍数列
中国古代文献中，曾记载过“大衍数列”, 主要用于解释中国传统文化中的太极衍生原理。
它的前几项是：0、2、4、8、12、18、24、32、40、50 …
其规律是：对偶数项，是序号平方再除2，奇数项，是序号平方减1再除2。
以下的代码打印出了大衍数列的前 100 项。
for(int i=1; i<100; i++) {
if(________________) //填空
System.out.println(i * i / 2);
else
System.out.println((i * i - 1) / 2); }
请填写划线部分缺失的代码。通过浏览器提交答案。 注意：不要填写题面已有的内容，也不要填写任何说明、解释文字。

思路：这里说了判断偶数项，mod2余0就是偶数
答案：i % 2 == 0

5.圆周率
数学发展历史上，圆周率的计算曾有许多有趣甚至是传奇的故事。其中许多方法都涉及无穷级数。
图1.png中所示，就是一种用连分数的形式表示的圆周率求法。
下面的程序实现了该求解方法。实际上数列的收敛对x的初始值 并不敏感。
结果打印出圆周率近似值（保留小数点后4位，并不一定与圆周率真值吻合）。

思路：直接考虑当n等于0的时候，x = 2+(1/x’) x’表示之前的x，因为x是不断更新的，然后与图片中多了个1，所以是(x-1),又由于题面是4/Π，所以ans是4/(x-1)。

public class E {
	public static void main(String[] args) {
		double x = 111;
		for (int n = 10000; n >= 0; n--) {
			int i = 2 * n + 1;
			x = 2 + (i * i / x);
		}
		System.out.println(String.format("%.4f", 4 / (x - 1))); // 填空
	}
}

6.奇怪的分式
上小学的时候，小明经常自己发明新算法。一次，老师出的题目是： 1/4 乘以8/5 小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45
老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！对于分子、 分母都是1~9
中的一位数的情况，还有哪些算式可以这样计算呢？请写出所有不同算式的个数（包括题中举例的）。显然，交换分子分母后，例如：4/1 乘以5/8
是满足要求的，这算做不同的算式。 但对于分子分母相同的情况，2/2 乘以3/3 这样的类型太多了，不在计数之列!

思路：暴力枚举出每种情况，符合题意的方法数加一

public class F {
	public static void main(String[] args) {
		long sum = 0;
		for (int a = 1; a <= 9; ++a) {
			for (int b = 1; b <= 9; ++b) {
				for (int c = 1; c <= 9; ++c) {
					for (int d = 1; d <= 9; ++d) {
						if (a != b && c != d) {
							double ans1 = (double) (a * c) / (b * d);
							double ans2 = (double) (a * 10 + c) / (b * 10 + d);
							if (ans1 == ans2) {
								sum++;
							}
						}
					}
				}
			}
		}
		System.out.println(sum);//14
	}
}

7. 扑克序列

AA223344，一共4对扑克牌。请你把它们排成一行。 要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。 4A3A2432， 2342A3A4
请填写出所有符合要求的排列中，字典序最小的那个。 例如： 22AA3344 比 A2A23344 字典序小。当然，它们都不是满足要求的答案。
请通过浏览器提交答案。“A”一定不要用小写字母a，也不要用“1”代替。字符间一定不要留空格。

思路：这题感觉直接根据题意把情况列出来就可以了
答案：2342A3A4
//这题更新一下，之前因为第一次做的时候在草稿纸演算的时候一次就和答案一致了就没多想，由于快比赛了再来整理一下，其实也就是个全排列的问题

import java.util.HashSet;

public class G {
	static HashSet<String> set = new HashSet<String>();

	// 因为手写的全排列不会去重，这里用HashSet手去重
	public static void fun(char[] a, int n) {
		if (n == a.length) {
			String s = new String(a);// 将字符数组转成字符串
			test(s);
			return;
		} else {
			for (int i = n; i < a.length; ++i) {
				char t = a[i];
				a[i] = a[n];
				a[n] = t;
				fun(a, n + 1);
				char t1 = a[i];
				a[i] = a[n];
				a[n] = t1;
			}
		}

	}

	public static void test(String s) {
		// 以'A'为例，lastIndexof就是找在这个字符串A最后的那个位置，indexOf则是返回A最一开始出现的位置
		// 按照题目意思相减得到符合他们的下标差即可
		if (s.lastIndexOf('A') - s.indexOf('A') == 2 && s.lastIndexOf('2') - s.indexOf('2') == 3
				&& s.lastIndexOf('3') - s.indexOf('3') == 4 && s.lastIndexOf('4') - s.indexOf('4') == 5) {
			set.add(s);
		}
	}

	public static void main(String[] args) {
		char[] ch = { 'A', 'A', '2', '2', '3', '3', '4', '4' };
		fun(ch, 0);
		for (String x : set) {
			System.out.println(x);
		}
	}
}
//output:
//2342A3A4
//4A3A2432
//所以ans就是2342A3A4

8.分糖果 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。
反复进行这个游戏，直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。
输入程序首先读入一个整数N(2< N< 100)，表示小朋友的人数。
接着是一行用空格分开的N个偶数（每个偶数不大于1000，不小于2）
输出 要求程序输出一个整数，表示老师需要补发的糖果数。
样例输入
3
2 2 4
样例输出
4

思路：这题需要注意的是不能每次模拟这个交换的过程，比如b给a，c给b，这样每次小朋友的一半的糖果和开始的不一样，我们应该在最一开始统一记录小朋友的糖果数，一轮分享之后再更新小朋友的一半的糖果数。这里我使用HashSet来判断小朋友的糖果是否相同。

import java.util.HashSet;
import java.util.Scanner;

public class H {
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		HashSet<Integer> set = new HashSet<Integer>();
		int n = cin.nextInt();
		int[] a = new int[105];
		int[] b = new int[105];
		for (int i = 0; i < n; ++i) {
			a[i] = cin.nextInt();
			b[i] = a[i] / 2;
		}
		long sum = 0;
		boolean flag = true;
		set.add(1);
		set.add(2);
//特别注意的是不能每次模拟这个交换的过程，比如b给a，c给b，这样每次小朋友的一半的
//糖果和开始的不一样，我们应该在最一开始统一记录小朋友的糖果数，一轮分享之后再
//更新小朋友的一半的糖果数。
		while (flag) {
			flag = false;
			if (set.size() > 1) {
				flag = true;
			}
			set.clear();
			if (flag) {
				for (int i = 0; i < n; ++i) {
					if (i == n - 1) {
						a[i] = b[0] + a[i] / 2;
					} else {
						a[i] = b[i + 1] + a[i] / 2;
					}
				}
				for (int i = 0; i < n; ++i) {
					if (a[i] % 2 != 0) {// 小朋友的糖果数为奇数
						a[i] += 1;
						b[i] = a[i] / 2;
						sum++;
					} else {
						b[i] = a[i] / 2;
					}
				}
				for (int i = 0; i < n; ++i) {
					set.add(a[i]);
				}
			}
		}
		System.out.println(sum);
	}
}