公鸡5元，母鸡3元，小鸡3只一元，问百 元百鸡的组合用C语言解决

这个问题可以用动态规划或者贪心策略来解决，但由于题目限制，我们可以使用一个简单的枚举法来列举所有可能的组合。在C语言中，我们可以通过创建一个二维数组来存储每种组合的价格，并遍历所有可能的数量。

#include <stdio.h>
#define MAX_COCKS 100 // 鸡的最大数量
#define MAX_BUCKS 10000 // 最大金额

int prices[3][MAX_COCKS + 1]; // 存储价格矩阵

int main() {
    // 初始化价格
    for (int i = 0; i <= MAX_COCKS; ++i) {
        prices[0][i] = 5 * i; // 公鸡价格
        prices[1][i] = 3 * i; // 母鸡价格
        prices[2][i] = 3 * (i / 3); // 小鸡价格（整数除法）
        if (i % 3 != 0) { // 如果不是3只一组，额外加一只公鸡
            prices[2][i]++;
        }
    }

    int min_cost = MAX_BUCKS + 1; // 最小成本初始化为最大值
    for (int c1 = 0; c1 <= MAX_COCKS; ++c1) {
        for (int c2 = 0; c2 <= MAX_COCKS - c1; ++c2) {
            int total_cost = prices[0][c1] + prices[1][c2];
            if (total_cost <= MAX_BUCKS && total_cost < min_cost) {
                min_cost = total_cost;
            }
        }
    }

    if (min_cost == MAX_BUCKS + 1) {
        printf("无法达到预算购买百只鸡。\n");
    } else {
        printf("最小花费为 %d 元。\n", min_cost);
    }

    return 0;
}