蓝桥杯真题————李白打酒。

题目描述 话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒 2 斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店 5 次，遇到花 10 次，已知最后一次遇到的是花，他正 好把酒喝光了。 请你计算李白遇到店和花的次序，可以把遇店记为 a，遇见花记为 b。则： babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出 所有可能方案的个数（包含题目给出的）见

思路：

1. 直接就暴力枚举，弄个十四层的for i(1~14) in range(0,2):把所有可能的情况都弄出来再说。

2. 在最后一层循环中进行判断，由于最后一次遇到的一定是花，所以第十四步走完之后还剩一斗酒，所以弄一个把i1~i14全部遍历的循环，如果ix == 1则表示遇见花，ix == 0则代表遇见酒家。

sum_ = 0
drunk = 2
for i1 in range(0,2):

    for i2 in range(0, 2):

        for i3 in range(0, 2):

            for i4 in range(0, 2):

                for i5 in range(0, 2):

                    for i6 in range(0, 2):

                        for i7 in range(0, 2):

                            for i8 in range(0, 2):

                                for i9 in range(0, 2):

                                    for i10 in range(0, 2):

                                        for i11 in range(0, 2):

                                            for i12 in range(0, 2):

                                                for i13 in range(0, 2):

                                                    for i14 in range(0, 2):

                                                        for i in [i1,i2,i3,i4,i5,i6,i7,i8,i9,i10,i11,i12,i13,i14]:
                                                            if i:
                                                                drunk -= 1
                                                            else:
                                                                drunk *= 2
                                                        if (i1+i2+i3+i4+i5+i6+i7+i8+i9+i10+i11+i12+i13+i14) == 9 and drunk == 1:
                                                            sum_ += 1
                                                        drunk = 2
print(sum_)