之百钱专题

算法学习之百钱白鸡

百钱买百鸡的问题算是一套非常经典的不定方程的问题,题目很简单:公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文钱, 用100文钱买一百只鸡,其中公鸡,母鸡,小鸡都必须要有,问公鸡,母鸡,小鸡要买多少只刚好凑足100文钱?  我们可以设公鸡为x,母鸡为y,小鸡为z,可以得出下列方程:  x + y +z=100;  5x + 3y + z/3 = 100;  再看看x,y,z的取值,只有100文钱,5