我们来看一个可以用二进制枚举的方法解决的题目
话说大诗人李白,一生好饮 幸好他从不开车
一天,他提着酒壶,从家里出来,酒壶中有酒两斗
他边走边唱:
无事街上走,提壶去打酒
逢店加一倍,遇花喝一斗
这一路上,他一共遇到店 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;
}