设公鸡每只5元,母鸡每只3元,小鸡每3只1元。用100元钱买100只鸡,问公鸡、母鸡和小鸡各买多少只?c++编程实现。

这个问题是一个经典的组合优化问题，需要找到公鸡、母鸡和小鸡的数量组合，使得花费恰好为100元，并且总数是100只。我们可以通过穷举法或者动态规划来解决，这里我们先提供一个简单的穷举法思路，然后给出一个C++代码示例。

首先，我们需要确定每个类型的鸡的最大购买数量，因为总数量是固定的，而价格有最低限制（比如最小可以买一只公鸡）。设x为公鸡数量，y为母鸡数量，z为小鸡组数，那么：

1. x + y + z = 100 （总数量）
2. 5x + 3y + (1/3)z = 100 （总金额）

为了简化，我们可以将小鸡的数量转换为整数，即每次购买3只小鸡。这样z就应该是3n，代入公式得到：

5x + 3y + n = 100

接下来是C++代码实现：

#include <iostream>
using namespace std;

int main() {
    int totalMoney = 100;
    int totalChickens = 100;
    int chickenPrice[3] = {5, 3, 1};
    int maxRoosters = totalChickens / 5; // 最大公鸡数量
    int maxHens = totalChickens - maxRoosters * 5; // 剩余母鸡数量

    for(int roosters = 0; roosters <= maxRoosters; ++roosters) {
        int hens = maxHens - roosters * 3; // 计算剩余母鸡数量
        int remainingMoney = totalMoney - chickenPrice[0] * roosters - chickenPrice[1] * hens;

        if(remainingMoney >= 0 && remainingMoney % 3 == 0) { // 检查是否够买所有的小鸡
            int chicks = remainingMoney / 3; // 小鸡数量
            if(chicks + roosters + hens == totalChickens) { // 确保总数量正确
                cout << "公鸡：" << roosters << ", 母鸡：" << hens << ", 小鸡：" << chicks << endl;
                break;
            }
        }
    }

    return 0;
}

运行此程序，它会找出符合条件的公鸡、母鸡和小鸡的数量组合。