看了前面大佬的**，發現這道題的解題思路都大同小異。
首先肯定要定義乙個變數累加方案數量，因為方案數量要最先輸出，所以所有方案要先儲存下來。個人不喜歡太多陣列，就只定義乙個字串。
然後我們發現只有10種配料，每中在1~3以內，我們便可以模擬一下**制(4^9==262144，在int範圍內)。
string tot;int n,m;//預備工作
void leiji(int a)
tot+='\n';m++;//換行符也很重要！（m是方案數量）
}
void f(int s,int k)//以上三種為遞迴邊界
f(s-1,k*4+1);
f(s-2,k*4+2);//k*4是模擬**制
f(s-3,k*4+3);
}
int main()洛谷 P2089烤雞
題目背景 豬豬 hanke 得到了乙隻雞。現在，hanke 想要知道，如果給你乙個美味程度 nn 請輸出這 1010 種配料的所有搭配方案。輸入格式 乙個正整數 n，表示美味程度。輸出格式 第一行，方案總數。第二行至結束，10 個數，表示每種配料所放的質量，按字典序排列。如果沒有符合要求的方法，就只...
洛谷 BOSS戰 入門綜合練習1 P2089 烤雞
洛谷 boss戰 入門綜合練習1 p2089 烤雞 沒有任何思路，看到題解才知道可以用10層迴圈的暴力列舉或者深搜 解法一 暴力列舉 include using namespace std intmain cout 1 a 3 a 解法二 裸深搜 include include using name...
洛谷P5049 洛谷P5022 題解 旅行
原題 資料加強版 加強版 參考你谷題解 終於調過了 又是一如既往的申必錯誤 noi plus石錘了 原題的資料允許我們 o n 2 暴力斷邊，但是加強版的資料達到了 n log n 級別，我們必須在斷邊這一環節尋求更好的解法。考慮我們進入環後在何處回溯 根據繼續走環走到的點分類 設當前已經從 b 走...