算法设计与分析_王红梅 百元买百鸡问题

问题描述：已知公鸡5元一只，母鸡3元一只，小鸡1元三只，用100元钱买100只鸡，问公鸡、母鸡、小鸡各多少只？

穷举法：

void Chicken()
{
	int x, y, z;
	int count = 0;
	for(x = 0; x <= 20; x++)
	{
		for(y = 0; y <= 33; y++)
		{
			z = 100 - x - y;
			if((z % 3 == 0) && (5 * x + 3 * y + z / 3 == 100))
			{
				count++;
				cout << "公鸡: " << x << " 母鸡: " << y << " 小鸡： " << z <<endl;  
			}
		}
	}
	if(count == 0)
	{
		cout << "问题无解" << endl;
	}
}

优化版

#include <iostream>

int main() {
    for (int x = 0; x <= 20; ++x) { // 公鸡数量
        int y = (100 - 5 * x) / 3; // 母鸡数量
        int z = 100 - x - y; // 小鸡数量
        if (5 * x + 3 * y + z / 3 == 100 && z % 3 == 0) {
            std::cout << "公鸡： " << x << " 母鸡： " << y << " 小鸡： " << z << std::endl;
        }
    }
    return 0;
}