题目
分析
这题没啥可深入分析的,就是一个简单、直接地遍历所有可能解空间的暴力解法,用到了一个10层循环。
// 10重循环,暴力枚举所有可能的配料组合
for (int a = 1; a <= 3; a++) {
for (int b = 1; b <= 3; b++) {
for (int c = 1; c <= 3; c++) {
// ... ...
int sum = a + b + c + d + e + f + g + h + i + j;
// 如果总和等于目标美味程度
if (sum == n) {
vector<int> solution = {a, b, c, d, e, f, g, h, i, j};
solutions.push_back(solution);
}
}
}
}
最后依序输出答案即可。
注意:我们的循环方式保证了输出的答案a, b, ..., j一定是按照字典序排序的,也就是首先是a最小的,然后是b最小的……以此类推。
答案

思考
(略)
