基础算法题-----百元买百鸡

最新推荐文章于 2024-06-20 23:16:12 发布

my_t

最新推荐文章于 2024-06-20 23:16:12 发布

阅读量2.8k

点赞数 2

分类专栏：算法文章标签：算法百元买百鸡

本文链接：https://blog.csdn.net/qq_33531634/article/details/51327593

版权

这是一篇关于基础算法题目的博客，主要讨论如何使用100文钱购买100只包含公鸡、母鸡和小鸡的组合。文章通过设立方程组并进行分析，得出公鸡数量为4的倍数，母鸡数量为7的递减，小鸡为3的倍数。最后，通过优化算法，将复杂度从O(N^2)降低到O(N)。

摘要由CSDN通过智能技术生成

基础算法题—–百元买百鸡

题目：公鸡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) /

关注