29. 算法设计问题 公鸡每只5元、母鸡每只3元、小鸡3只1元，用100元钱买100只鸡，求公鸡、母鸡、小鸡的只数。请编写一个求解此问题的函数。C++

这是一个经典的组合优化问题，可以使用贪心算法或者动态规划来解决。这里我们先假设使用贪心策略，从花费最多的鸡开始考虑。以下是用C++编写的一个简单函数，用于求解这个问题：

#include <iostream>
using namespace std;

void findChicken(int money, int totalChickens) {
    int roosters = 0;
    int hens = 0;
    int smallChicks = totalChickens - roosters - hens;
    
    // 首先尽量购买公鸡，因为一只公鸡的价格最高
    while (money >= 5 && roosters < totalChickens) {
        money -= 5;
        roosters++;
    }
    
    // 其次购买母鸡，直到没足够的钱买公鸡或鸡总数满
    while (money >= 3 && hens + smallChicks < totalChickens) {
        if (hens == 0 || (money > 3 && money % 3 == 0)) { // 如果钱大于3并且能整除3，优先买母鸡组
            money -= 3;
            hens++;
        } else {
            // 否则买小鸡组，每个小鸡1元
            money -= 1;
            smallChicks += 3;
        }
    }
    
    cout << "公鸡有：" << roosters << "只，母鸡有：" << hens << "只，小鸡有：" << smallChicks << "只" << endl;
}

int main() {
    int totalMoney = 100;
    int totalChickens = 100;
    findChicken(totalMoney, totalChickens);
    return 0;
}

这个函数首先尽可能多地购买公鸡，然后购买母鸡，最后如果还有剩余的钱，会尽量组成最经济的小鸡组合。注意，这个算法并不保证一定能找到最优解，但在很多实际情况下，它能够给出一种可行的方案。