【算法题一】 百钱买百鸡

写在前面：题目我也是从网上找的，会贴上原帖传送门~会有自己写的时候遗漏的点会补充说明上~

传送门：经典算法题每日演练——第一题 百钱买百鸡

---

题目要求：

**不定方程的问题**
公鸡5文钱一只，母鸡3文钱一只，小鸡3只一文钱，用100文钱买一百只鸡,其中公鸡，母鸡，小鸡都必须要有，问公鸡，母鸡，小鸡要买多少只刚好凑足100文钱。

---

解题思路：
可以由简单的方程组构成：
设未知量公鸡、母鸡、小鸡的数量分别为x、y、z
有 5x+4y+z/3=100
和 x+y+z=100

其取值范围是
0< x<20, 0< y<33 , z=100-x-y
<第一次我就看漏了公鸡母鸡小鸡都要有 好神奇>

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

结果如下：