百元买百鸡 C语言算法实现

这个问题是一个经典的数学问题，也被称为“鸡兔同笼”或“孙子问题”，它的背景是一百元钱要买一百只鸡和兔子，已知鸡每只一元，兔子每三元一只，问鸡和兔子各有多少只？这是一个典型的线性方程组问题。

我们可以用以下步骤来编写C语言代码来求解：

#include <stdio.h>

// 函数声明
int findSolution(int totalMoney, int totalCount, int chickenCost, int rabbitCost);

int main() {
    int money = 100; // 总金额
    int count = 100; // 总数量
    int chickenCost = 1; // 鸡的成本
    int rabbitCost = 3; // 兔子的成本

    int chicken = findSolution(money, count, chickenCost, rabbitCost);
    int rabbits = count - chicken;

    printf("有 %d 只鸡和 %d 只兔子。\n", chicken, rabbits);
    return 0;
}

// 解决函数
int findSolution(int totalMoney, int totalCount, int chickenCost, int rabbitCost) {
    for (int i = 0; i <= totalCount / 3; i++) { // 遍历可能的兔子数量
        int j = totalCount - 3 * i; // 鸡的数量等于总数减去兔子数量的三倍
        if (totalMoney == chickenCost * j + rabbitCost * i && j >= 0 && i >= 0) {
            return j; // 找到合适的鸡数并返回
        }
    }
    return -1; // 如果没有找到解决方案，返回-1表示无解
}

这个程序会尝试从0到总数量（这里是兔子）除以3的所有可能的兔子数量，计算相应的鸡的数量，并检查是否满足总金额条件。如果找到符合条件的组合，就返回鸡的数量；如果没有，说明没有这样的组合存在，函数返回-1。