李白打酒-----第五届蓝桥杯

话说大诗人李白，一生好饮。幸好他从不开车。

    一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：

    无事街上走，提壶去打酒。

    逢店加一倍，遇花喝一斗。

    这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 

    请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。

public class 李白打酒 {
	public static void main(String[] args) {
		long start = System.currentTimeMillis();
		int sum = 1 << 15;
		int jiu = 2;
		int a, b;
		int count = 0;
		char c[] = new char[15];
		// 设0表示a,1表示b
		for (int i = 1; i < sum; i++) {
			a = 0;
			b = 0;
			jiu = 2;
			for (int j = 0; j <= 14; j++) {
				// 最后一次一定遇到的花
				if (((i >> 14) & 1) == 0)
					break;
				int temp = (i >> j) & 1;

				if (temp == 0) {
					if (a >= 5)// 路过的次数有着严格的限制
						break;
					jiu = jiu * 2;
					a++;
					c[j] = 'a';
				} else if (temp == 1) {
					if (b >= 10)
						break;
					jiu--;
					b++;
					c[j] = 'b';
				}
				if (jiu < 0)// 酒的数量是不可能是负数的
					break;
			}
			if (jiu == 0 && a == 5 && b == 10) {
				count++;
				print(new String(c));
			}
		}
		print("可能的方案有:" + count + "种");
		long end = System.currentTimeMillis();
		print("此程序运行,花费的时间是" + ((end - start) / 1000.0) + "秒.");
	}

	public static void print(Object o) {
		System.out.println(o.toString());
	}
}

结果:

ababbbbbabababb
abbabbabbbababb
baababbbbbababb
abbabbbaabbbabb
abbbaabbabbbabb
baabbabbabbbabb
babaababbbbbabb
abbabbbabaabbbb
abbbaabbbaabbbb
baabbabbbaabbbb
abbbabaabbabbbb
baabbbaabbabbbb
babaabbabbabbbb
bababaababbbbbb
可能的方案有:14种
此程序运行,花费的时间是0.009秒.