力扣——2591.将钱分给子最多的儿童

力扣——2591.将钱分给子最多的儿童

题目描述：

​ 给你一个整数 money ，表示你总共有的钱数（单位为美元）和另一个整数 children ，表示你要将钱分配给多少个儿童。

你需要按照如下规则分配：

• 所有的钱都必须被分配。
• 每个儿童至少获得 1 美元。
• 没有人获得 4 美元。

请你按照上述规则分配金钱，并返回 最多 有多少个儿童获得 恰好 8 美元。如果没有任何分配方案，返回 -1 。

示例 ：

输入：money = 20, children = 3
输出：1
解释：
最多获得 8 美元的儿童数为 1 。一种分配方案为：
- 给第一个儿童分配 8 美元。
- 给第二个儿童分配 9 美元。
- 给第三个儿童分配 3 美元。
没有分配方案能让获得 8 美元的儿童数超过 1 。

分析：

可以用贪心思想，分辨各种情况，

1.每个孩子都正好能分到8个硬币

2.一个孩子分到剩余的硬币且这个孩子手中的硬币不等于4，其他孩子分到8个硬币

3.在一个孩子分到剩余的硬币且这个孩子手中的硬币等于4，其他孩子刚好分到8个硬币的情况下，让两个孩子共分12个硬币，其他孩子正好拿8个。

4.在每个孩子都能至少分到1硬币的情况下，剩余的money不足与7.

5.不能保证每个孩子都能分到1硬币。

代码解析：

class Solution2591 {
    public int distMoney(int money, int children) {
        if (children > money) {
            return -1;
        }
        if (children * 8 == money) {
            return children;
        }
        if (money > children * 8) {
            return children - 1;
        }
        if (money == children * 8 - 4) {
            return children - 2;
        }
        return (money - children) / 7;
    }
}

感谢您的观看，我的博客地址：http://47.115.223.247:2001/