Burp Suite安裝及瀏覽器代理設定
阿新 • • 發佈：2022-03-10
-
題目：
話說大詩人李白，一生好飲。幸好他從不開車。
一天，他提著酒壺，從家裡出來，酒壺中有酒2鬥。他邊走邊唱：
無事街上走，提壺去打酒。 逢店加一倍，遇花喝一斗。
這一路上，他一共遇到店5次，遇到花 10次，已知最後一次遇到的是花，他正好把酒喝光了。
請你計算李白遇到店和花的次序，可以把遇店記為 a，遇花記為 b 。則：babaabbabbabbbb就是合理的次序。
像這樣的答案一共有多少呢？請你計算出所有可能方案的個數（包含題目給出的）。 -
程式碼實現：
點選檢視程式碼
#include <iostream> using namespace std; int num; int dfs(int x,int a,int b) { if(x==1&&a==0&&b==0){ num++; } if(a>0){ dfs(x*2,a-1,b); } if(b>0){ dfs(x-1,a,b-1); } return 0; } int main() { dfs(2,5,9); //x代表初始酒數，a代表店數，b代表花數 cout<<num; // 請在此輸入您的程式碼 return 0; }