无事街上走，提壶去打酒，逢店加一倍，遇花喝一斗，编程题。

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

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

• 无事街上走，提壶去打酒
• 逢店加一倍，遇花喝一斗

这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到的店和花的次序，有多少种可能的方案？

---

【考察的是二进制枚举子集】

这个问题解法很多，二进制枚举是一种写起来非常简洁的解法。我们已知遇店5次，遇花10次，并且最后一次遇到花正好把酒喝光。那么我们可以把店作为二进制中的1，花作为二进制中的0.因为已经确定最后一次遇到的是花，所以我们需要判断枚举的结果是否刚好有5个1和9个0.那么我们就枚举出14位二进制的所有可能并加以判断即可。判断思路为二进制是否有9个0,5个1，并且最终酒刚好剩1斗。

代码如下：【计蒜客】

#include<iostream>
using namespace std;
int cnt = 0;
int main() {
    for (int i = 0; i < (1<<14); i++) {
        int tot_1 = 0;
        int tot_0 = 0;
        int num = 2;
        for (int j = 0; j < 14; j++) {
            if (i & (1<<j)) {
                tot_1++;
                num *= 2;
            } else {
                tot_0++;
                num -= 1;
            }
        }
        if (tot_1 == 5 && tot_0 == 9 && num == 1) {
            cnt++;
            cout <<