穷举法嵌套循环例题讲解（百钱买百鸡）

         题目：用100元钱买100只鸡，公鸡、母鸡、小鸡都要有。公鸡5元1只，母鸡3元1只，小鸡1元3只。请问公鸡、母鸡、小鸡各应该买多少只？

        思路：循环公鸡能买到的只数范围，用买公鸡剩余的钱买母鸡；循环母鸡能买到的只数范围，用买公鸡和母鸡剩余的钱买小鸡，总只数满足100只则方案成立。

        步骤1：循环公鸡能买到的只数范围；

        步骤2：计算买完i只公鸡剩余的钱，用来买母鸡和小鸡；

        步骤3：用剩余的钱买母鸡，循环母鸡能买到的只数范围；

        步骤4：计算买完公鸡和母鸡剩余的钱；用来买小鸡；

        步骤5：判断if（如果总只数==100）

        步骤6：输出公鸡、母鸡和小鸡分别买到的只数范围。

        代码复制：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	for(int i=1;i<=(100-3-1)/5;i++)
	{
		int u=100-i*5;
		for(int j=1;j<=(u-1)/3;j++)
		{
			int u2=100-i*5-j*3;
			int k=u2*3;
			if(i+j+k==100)
			{
				cout<<i<<" "<<j<<" "<<k<<endl;
			}
		}
	}
	return 0;
}