力扣刷题：将钱分给最多的儿童 (第一周)

问题描述

给你一个整数 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 美元。

2591. 将钱分给最多的儿童 - 力扣（LeetCode）

---

问题分析：

根据题目意思：
1：每个小孩至少要有1美元
2：小孩中不能出现拿4美元，但可以比4美元多或者少
3：找出最大能到8美元的小孩数量

属于简单题，但其中要考虑的情况比较多，所以特别记录了一下。

---

解决方案：

首先将对每一个children分1美元，然后对剩下的money/7，看能分成多少个7，最后对最终还剩下的money能否符合条件，找出最后能有8美元的最大数量。

>Tip:(要通过所有案例的情况)：
1:money<children||money<0,不能分，输出-1；
2:如果分出的7的组数恰好等于children且还有剩余，或n>children则 children--;
3:n<children,且还有剩余，对剩余部分考虑会不会出现一定有分出3给一个小孩的情况（一定有则n--;）；直接考虑分出3不好处理，于是考虑剩余部分拿出4，4+1=5，这样就可以避免出现4，使得到8的数量能更多。

class Solution {
public:
    int distMoney(int money, int children) {
        if(money<children||money==0) return -1;
        money-=children;
        int n=money/7;
        //if(n==0) return 0;
        int t=money-n*7;
        if(n==children&&t) return n-1;
        if(n>children) return children-1;
        int t1=t%4;
        int t2=t/4;
        if(t1==3&&(children-n)==(t2+1)) n--;

        // if(t>(children-n)){
        //     // int t1=t/(children-n);//几组2
        //     // int t2=t%(children-n);//几组剩余的数
        //     int t1=t

        // } 
        return n;
    }
};