题目来源：烤鸡 - 洛谷

参考书目：参考书籍：《深入浅出程序设计竞赛（基础篇）》

解题思路：这道题可以用暴力枚举的方法解决，用10层for循环，再if判断就能找到所有符合的情况。因为 n 的最大值为 5000，且配料的数量固定为 10 种。时间复杂度 O(3^10)，空间复杂度 O(1)，对于这道题来说是可行的。若n较大的情况下，不建议这种方法。

#include<iostream>
#include<algorithm>#define rep(i,a,b) for(int i = a;i <= b;i++)
using namespace std;int main()
{int n, ans = 0, cnt = 10;cin >> n;rep(a, 1, 3) rep(b, 1, 3) rep(c, 1, 3) rep(d, 1, 3) rep(e, 1, 3)rep(f, 1, 3) rep(g, 1, 3) rep(h, 1, 3) rep(i, 1, 3) rep(j, 1, 3)if (a + b + c + d + e + f + g + h + i + j == n)ans++;cout << ans << endl;rep(a, 1, 3) rep(b, 1, 3) rep(c, 1, 3) rep(d, 1, 3) rep(e, 1, 3)rep(f, 1, 3) rep(g, 1, 3) rep(h, 1, 3) rep(i, 1, 3) rep(j, 1, 3)if (a + b + c + d + e + f + g + h + i + j == n)printf("%d %d %d %d %d %d %d %d %d %d\n", a, b, c, d, e, f, g, h, i, j);return 0;}