二进制枚举【李白喝酒】

【题目描述】李白打酒  
话说大诗人李白，一生好饮。幸好他从不开车。 
  一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：
  无事街上走，提壶去打酒。     
  逢店加一倍，遇花喝一斗。 
  这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。  

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

【题目分析】我么可以分别用1和0来表示店和花，再通过使用二进制位运算来判断李白是否进入此店

【源代码实现】

#include<iostream>
using namespace std;
int main()

{
    int ans=0;
    for(int i=0;i<(1<<14);i++){//由于最后一个是花，所以只需要考虑前14个分布情况
        int t0=0;//代表花 
        int t1=0;//代表店 
        int num=2;
        for(int j=0;j<14;j++){
            if(i&(1<<j)){//判断是店还是花 
                t1++;
                num=num*2;
            }
            else{
                t0++;
                num=num-1;
            }
        }
        if(t1==5&&t0==9&&num==1){
            ans++;
        }
    }
    cout<<ans;
    return 0;
} 

【运行结果】答案：14