話說大詩人李白，一生好飲。幸好他從不開車。
一天，他提著酒壺，從家裡出來，酒壺中有酒2鬥。他邊走邊唱：
無事街上走，提壺去打酒。
逢店加一倍，遇花喝一斗。
這一路上，他一共遇到店5次，遇到花10次，已知最後一次遇到的是花，他正好把酒喝光了。
請你計算李白遇到店和花的次序，可以把遇店記為a，遇花記為b。則：babaabbabbabbbb 就是合理的次序。像這樣的答案一共有多少呢？請你計算出所有可能方案的個數（包含題目給出的）。
注意：通過瀏覽器提交答案。答案是個整數。不要書寫任何多餘的內容。
題解：我用了兩種方法，一種遞迴，一種直接暴力列舉。
**：
///遞迴；
#includeint sum=0;
void dfs(int hua,int d,int j)
if(j<=0)return ;
if(hua>9||d>5)return ;
dfs(hua+1,d,j-1);
dfs(hua,d+1,j*2);
}int main()
///暴力列舉；
#include#includeint main()
; for(i=0;i<10;i++)
for(j=i+1;j<11;j++)
for(k=j+1;k<12;k++)
for(l=k+1;l<13;l++)
for(g=l+1;g<14;g++)
if(num==1)
sum++;
}printf("%d\n",sum);
}
第五屆藍橋杯 李白打酒
問題描述 話說大詩人李白，一生好飲，幸好他從不開車。一天，他提著酒壺，從家裡出來，酒壺中有酒 2 鬥。他邊走邊唱 無事街上走，提壺去打酒。逢店加一倍，遇花喝一斗。這一路上，他一共遇到店 5 次，遇到花 10 次，已知最後一次遇到的是花，他正好把酒喝光了。請你計算李白遇到店和花的次序，可以把遇店記為 ...
第五屆藍橋杯C B組 李白打酒
話說大詩人李白，一生好飲。幸好他從不開車。一天，他提著酒壺，從家裡出來，酒壺中有酒2鬥。他邊走邊唱 無事街上走，提壺去打酒。逢店加一倍，遇花喝一斗。這一路上，他一共遇到店5次，遇到花10次，已知最後一次遇到的是花，他正好把酒喝光了。請你計算李白遇到店和花的次序，可以把遇店記為a，遇花記為b。則 ba...
第五屆 李白打酒
一天，他提著酒壺，從家裡出來，酒壺中有酒2鬥。他邊走邊唱 無事街上走，提壺去打酒。逢店加一倍，遇花喝一斗。這一路上，他一共遇到店5次，遇到花10次，已知最後一次遇到的是花，他正好把酒喝光了。請你計算李白遇到店和花的次序，可以把遇店記為a，遇花記為b。則 babaabbabbabbbb 就是合理的次序...