C++算法与数据结构：枚举

枚举

循环+判断的结构

1.例题

公鸡一只五块钱、母鸡一只三块钱、小鸡一块钱三只，现用一百买一百只鸡，每种鸡最少一只，问公鸡、母鸡、小鸡各多少只？

2、代码

#include<studio.h>
int main()
{
for (int i=1;i<=100;i++)
for(intj=1;j<=100;j++)
for(intk=1;k<=100;k++)
{
if(5*i+3*j+k/3==100 && k%3==0 && i+k+j==100)
{
cout<<"公鸡："<<i<<endle;
cout<<"母鸡："<<j<<endle;
cout<<"小鸡："<<k<<endle;
}
}

return 0;
}

3、优化

1、枚举范围：公鸡1-18，母鸡1-32，小鸡1-98，计算次数为183298
1、通过判断条件消去变量进行优化