Leetcode_2591.将钱分给最多的儿童

提供一个参考 😁
希望有所帮助 😊
有问题欢迎评论交流~ 😋

---

题目描述

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

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

所有的钱都必须被分配。
每个儿童至少获得 1 美元。
没有人获得 4 美元。
请你按照上述规则分配金钱，并返回 最多 有多少个儿童获得 恰好 8 美元。如果没有任何分配方案，返回 -1 。
示例1：

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

示例2：

输入：money = 16, children = 2
输出：2
解释：每个儿童都可以获得 8 美元。

题意解析

给定money，分给children个儿童，每个儿童至少分得1美元，并且不能有人获得4美元，问分完所有钱之后，有几个儿童分得8美元（必须分完）。

思路分析

我们必须尽可能的满足所有条件，贪心的想，必须要先保证每人分得1美元，然后再去考虑其他条件。我们尽可能的去给更多的人分得8美元，所以去给已经分得1美元的人分7美元，但是若分完所有后仍剩余钱，则要将剩下的所有钱分给任意一人，这时候答案要减1。若剩下最后一人并且剩余钱数为3时，要拆分之前已经分为8美元的人，答案要减1。

代码

class Solution {
    public int distMoney(int money, int children) {
        int ans = 0; 
        money -= children;
        while(money > 0 && children > 0) {
            if(money - 7 >= 0) {
                money -= 7; 
                children --; 
                ans ++; 
                if(children == 0 && money > 0)
                    ans --; 
            } else {
                if(money == 3 && children == 1)
                {
                    ans --;
                    children --; 
                    money = 0; 
                }
                else{
                    money = 0; 
                }
            }
        }
        if(money < 0)
            ans = -1; 
        return ans; 
    }
}