第九届蓝桥杯JavaC组决（国）赛真题

1：年龄问题

s夫人一向很神秘。这会儿有人问起她的年龄，她想了想说：
“20年前，我丈夫的年龄刚好是我的2倍，而现在他的年龄刚好是我的1.5倍”。

你能算出s夫人现在的年龄吗？

这道题就是暴力就可以了
40

2 : 海盗与金币

12名海盗在一个小岛上发现了大量的金币，后统计一共有将近5万枚。
登上小岛是在夜里，天气又不好。由于各种原因，有的海盗偷拿了很多，有的拿了很少。
后来为了“均贫富”，头目提出一个很奇怪的方案：
每名海盗都把自己拿到的金币放在桌上。然后开始一个游戏。
金币最多的海盗要拿出自己的金币来补偿其他人。
补偿的额度为正好使被补偿人的金币数目翻番(即变为原来的2倍)。
游戏要一直进行下去，直到无法完成。
（当金币数最多的不只一个人或最多金币的人持有金币数不够补偿他人的）

游戏就这样紧张地进行了，一直进行了12轮，恰好每人都“放血”一次，
更离奇的是，刚好在第12轮后，每个人的金币数居然都相等了！！ 这难道是天意吗？

请你计算，游戏开始前，所有海盗的初始金币数目，从小到大排列，中间有一个空格分开。

答案形如：
8 15 29 58 110 …
当然，这个不是正确答案。

public class haidaoyujinbi {
	public static void main(String[] args) {

		int[] b = new int[12];// 12名海盗

		/**
		 * 有将近5万枚硬币可知范围 因为在第12轮后 每个人的金币数都相等了 所以12个人总的金币数 应该是12的倍数
		 */
		for (int i = 12; i < 50000; i += 12) {
			for (int j = 0; j < 12; j++) {// 12轮后的结果
				b[j] = i / 12;
			}
			dfs(b, 11, i);// 最后一个是最大的
		}

	}

	/**
	 * b是这12个人手中的金币数 MaxIn是当前金币最多的那个人 sum为总的金币数
	 */
	public static void dfs(int[] b, int MaxIn, int sum) {
		if (MaxIn < 0) {
			for (int i = 11; i >= 0; i--) {
				System.out.print(b[i] + " ");
			}
			// System.out.println("*"+sum);
			return;
		}
		int count = 0;
		for (int i = 0; i < 12; i++) {
			if (i == MaxIn) {
				continue;
			} else {
				if (b[i] % 2 != 0) {
					return;
				} else {
					b[i] = b[i] / 2;
					count += b[i];
				}
			}
		}
		b[MaxIn] = sum - count;
		dfs(b, MaxIn - 1, sum);
	}
}


//结果为    13 25 49 97 193 385 769 1537 3073 6145 12289 24577 

（这道题可以以后没有了，蓝桥杯第十届已经是五道结果填空，五道编程大题了）
3 全排列

对于某个串，比如：“1234”，求它的所有全排列。
并且要求这些全排列一定要按照字母的升序排列。
对于“1234”，应该输出(一共4!=24行)：
1234
1243
1324
1342
1423
1432
2134
2143
2314
2341
2413
2431
3124
3142
3214
3241
3412
3421
4123
4132
4213