百钱买百鸡C语言多种算法求解

"百钱买百鸡"是一个经典的数学问题，通常用于教授逻辑思维和算法设计。假设你有100元，每只公鸡5元，每只母鸡3元，每只小鸡1元，你需要找出购买恰好100只鸡的不同组合方案。这个问题可以用动态规划、贪心算法或者递归等方法来解决。

一种常见的算法思路是通过遍历所有可能的公鸡、母鸡和小鸡的数量组合，并检查总价格是否等于100元，同时保证数量不超过实际可用的公鸡和母鸡的数量。这个过程会生成一系列的解决方案。

以下是简单的C语言代码示例，展示了一个暴力枚举的递归方法：

#include <stdio.h>

int min_coins(int coins[], int n) {
    if (n == 0)
        return 0;
    else if (coins[n] > 0 && coins[0] >= coins[n])
        return coins[0] - coins[n];
    else
        return INT_MAX; // 如果无法满足条件，返回极大值
}

void chicken_combinations(int coins[], int n, int count[]) {
    if (min_coins(coins, n) != INT_MAX) {
        printf("公鸡：%d 母鸡：%d 小鸡：%d 总共：%d\n", count[0], count[1], count[2], n);
        chicken_combinations(coins, n - coins[0], count + 1); // 减去公鸡继续查找
        chicken_combinations(coins, n - coins[1]*2, count + 2); // 减去一对母鸡继续查找
        chicken_combinations(coins, n - coins[0] - coins[1]*2, count + 3); // 减去一只公鸡和一对母鸡继续查找
    }
}

int main() {
    int coins[] = {5, 3, 1};
    int count[3] = {0, 0, 0}; // 分别表示公鸡、母鸡和小鸡的数量
    int n = 100;
    chicken_combinations(coins, n, count);
    return 0;
}

运行此程序会输出所有可能的组合方案，注意这可能会非常耗时，因为搜索空间较大。