基础算法题—–百元买百鸡
题目:公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文钱,用100文钱买一百只鸡,其中公鸡,母鸡,小鸡都必须要有,问公鸡,母鸡,小鸡要买多少只刚好凑足100文钱。
首先来分析一下:
设公鸡为x只,母鸡为y只,小鸡为z只,可的
x+y+z=100
5x+3y+z/3=100
由于每种鸡最少1只,所以公鸡最多能有(100 - 3 - 1) / 5只,母鸡最多能有(100 - 5 - 1) / 3只
至此我们便可以编码实现了
// 买公鸡最大数量
int gongJI = (100 - 3 - 1) / 5;
// 买母鸡最大数量
int muJi = (100 - 5 - 1) /