技巧----二进制法枚举子集

我们来看一个可以用二进制枚举的方法解决的题目
话说大诗人李白,一生好饮 幸好他从不开车
一天,他提着酒壶,从家里出来,酒壶中有酒两斗
他边走边唱:
无事街上走,提壶去打酒
逢店加一倍,遇花喝一斗
这一路上,他一共遇到店 5 次,遇到花 10 次,
已知最后一次遇到的是花,他正好把酒喝光了
请你计算李白遇到店和花的次序,有多少种可能的方案

#include<iostream>
#include<bitset>
using namespace std;
int main()//假设1是遇见店 0是遇见花 只要最后5个1 9个0 并且酒剩一斗，就可以
{
	int sum=0;
	for(int i=0;i<1<<14;i++)
	{
		bitset<14>b;
		b = i;
		int num1=0;
		int num2=0;
		int num=2;
		for(int j=13;j>=0;j--)
		{
			if(b[j]==1)
			{
				num1++;
				num*=2;
				if(num1>5)break;
			}
			if(b[j]==0)
			{
				num2++;
				num-=1;
				if(num2>9)break;
			}
		}
		if(num1==5&&num2==9&&num==1)
		sum++;
	}
	cout<<sum;
}