C语言实现百钱买百鸡算法详解

问题分析

“百钱买百鸡”出自中国古代数学著作《算经》，原题描述为：公鸡每只5文钱，母鸡每只3文钱，小鸡三只1文钱。现在要用100文钱购买100只鸡，问公鸡、母鸡、小鸡各有多少只？

我们可以通过建立数学方程组来抽象这个问题。设公鸡数量为 x，母鸡数量为 y，小鸡数量为 z，则满足以下条件：

• 数量约束：x + y + z = 100
• 金额约束：5x + 3y + z/3 = 100
• 整数约束：z 必须能被3整除（即 z % 3 == 0）

由于直接求解三元一次方程组需要较强的代数技巧，而计算机擅长暴力计算，我们可以使用穷举法（Exhaustive Search）。即遍历所有可能的鸡的数量组合，检查是否同时满足上述三个条件。

准备条件

为了确保程序运行高效且结果准确，我们需要确定变量的取值范围：

1. 公鸡 (x)：价格最高（5文），最多能买 100 / 5 = 20 只。因此 x 的范围是 [0, 20]。
2. 母鸡 (y)：价格次之（3文），最多能买 100 / 3 = 33 只。因此 y 的范围是 [0, 33]。
3. 小鸡 (z)：作为剩余数量，由 z = 100 - x - y 直接得出，无需单独遍历，但需验证其合理性。

虽然简单的三重循环也可以解决，但优化为二重循环可以显著减少计算次数。我们将使用标准C库进行开发。

真实操作顺序

第1步：构建核心逻辑结构

目的：初始化主函数并设置循环变量入口。

动作：引入 <stdio.h> 头文件，在 main 函数中定义整型变量 x, y, z 用于存储各类鸡的数量。使用两层 for 循环分别遍历公鸡和母鸡的可能数量。

第2步：实现筛选判断

目的：根据题目约束过滤无效组合。

动作：在内层循环中，先计算 z = 100 - x - y，然后使用 if 语句检查两个核心条件： 1. 总金额是否为100： 5*x + 3*y + z/3 == 100 2. 小鸡数量是否能被3整除： z % 3 == 0

第3步：输出与编译执行

目的：展示最终的计算结果。

动作：当条件满足时，使用 printf 打印当前符合条件的 x, y, z 值。保存代码后，使用GCC或任何C编译器进行编译并运行。

以下是完整的 C 语言源代码：

#include <stdio.h>

int main() {
    int x, y, z; // x:公鸡, y:母鸡, z:小鸡
    
    printf("百钱买百鸡的所有可能解如下：\n");
    
    // 遍历公鸡数量 0 到 20
    for (x = 0; x <= 20; x++) {
        // 遍历母鸡数量 0 到 33
        for (y = 0; y <= 33; y++) {
            // 计算小鸡数量
            z = 100 - x - y;
            
            // 判断条件：总价100且小鸡数是3的倍数
            // 注意：z/3 在整数除法中会自动取整，需结合 z%3==0 保证精确
            if ((5 * x + 3 * y + z / 3 == 100) && (z % 3 == 0)) {
                printf("公鸡 %2d 只，母鸡 %2d 只，小鸡 %2d 只\n", x, y, z);
            }
        }
    }
    
    return 0;
}

完成判断

程序成功编译并运行后，终端应输出以下四种解决方案，这表明逻辑正确无误：

百钱买百鸡的所有可能解如下：
公鸡  0 只，母鸡 33 只，小鸡 67 只 （注：此条为错误推演，实际代码运行结果见下文）
// 修正后的标准输出应为：
公鸡  0 只，母鸡 25 只，小鸡 75 只
公鸡  4 只，母鸡 18 只，小鸡 78 只
公鸡  8 只，母鸡 11 只，小鸡 81 只
公鸡 12 只，母鸡  4 只，小鸡 84 只

*(注：上述代码逻辑经过严格验证，标准输出仅包含上述四组正整数解。原草稿中的部分中间推导仅供参考，以实际代码运行结果为准。)*

简要总结

通过以上步骤，我们利用C语言的循环结构和条件判断，高效地解决了百钱买百鸡这一经典问题。这种方法不仅适用于此类数学谜题，也是处理资源分配、组合优化等实际编程场景的基础思路。以上就是C语言解决百钱买百鸡问题的详细内容，更多关于C语言算法基础与实例的资料请关注本站其它相关文章！