C#求解: 男女老少吃饭问题 - 优化算法及代码示例

C#求解经典问题：男女老少吃饭，如何计算人数？

问题描述： 有男人、女人和小孩共30人吃饭，共花费50元。已知每位男性花费3元，每位女性花费2元，每个小孩花费1元。请问男人、女人和小孩分别有多少人？（要求输出所有可能的解，且每种人数都大于0）

优化算法:

虽然该问题可以使用三层嵌套循环暴力求解，但为了提高效率，我们可以利用已知条件减少循环次数。

1. 利用总人数限制范围: 由于总人数为30，我们可以根据男人的人数 (x) 和女人的人数 (y) 直接计算出小孩的人数 (z = 30 - x - y)。2. 利用总花费限制范围: 根据总花费为50元的条件 (3x + 2y + z = 50)，我们可以进一步缩小 x 和 y 的取值范围，避免无效计算。

**C#代码示例 (使用单层for循环):**csharpusing System;

class Program{ static void Main(string[] args) { Console.WriteLine('满足条件的人数组合：');

    // 优化循环次数，根据总花费限制男人人数的最大值为16        for (int x = 1; x <= 16; x++)         {            // 优化循环次数，根据总花费和男人人数，限制女人人数的范围            for (int y = 1; y <= (50 - 3 * x) / 2; y++)             {                int z = 30 - x - y;

            // 检查是否满足所有条件                if (3 * x + 2 * y + z == 50 && z > 0)                 {                    Console.WriteLine('男人：{0}，女人：{1}，小孩：{2}', x, y, z);                }            }        }    }}

代码解读:

• 外层 for 循环遍历男人的人数 x，范围从1到16 (根据总花费限制)。* 内层 for 循环遍历女人的人数 y，范围根据总花费和男人人数动态计算，避免无效循环。* 在循环内部，计算小孩的人数 z 并判断是否满足总人数和总花费的条件。* 如果满足条件，则输出对应的男人、女人和小孩的人数组合。

总结:

通过对问题进行分析和优化，我们使用单层 for 循环就高效地解决了这个经典问题，并输出了所有满足条件的组合。这种优化思路可以应用于其他类似的算法问题中，提高代码的效率和可读性。