洛谷:P2089:烤鸡


洛谷:P2089:烤鸡

Table of Contents

题目

P2089:烤鸡

分析

这题没啥可深入分析的,就是一个简单、直接地遍历所有可能解空间的暴力解法,用到了一个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最小的……以此类推。

答案

Solution

思考

(略)

Previous Next