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 美元。
 

提示：

1 <= money <= 200
2 <= children <= 30
 

第一想法是尽可能多的给孩子分配8元的钱，用到了贪心算法，让8元的数量达到尽可能大。在此之后需要判断剩余的钱数是否小于孩子数量，如果小于，则分配的8元的个数相应减少。如果给定钱数包含的8比孩子数量还多，则最多只能分配孩子数量减1个8元。剩余的孩子数为0但剩余的钱数不为0，则需要少分配一个8将钱数分配出去。还有就是最后一个孩子不能拿到4元。

代码如下

#include <iostream>
using namespace std;
int  distmoney(int money,int children)
{
    if(money<children)return -1;
    int k=money/8;
    int yushu=money%8;
    int shengyu=children-k;
    while(shengyu>yushu)
    {
        k--;
        shengyu++;
        yushu+=8;
    }
    if(shengyu<0)return children-1;
    if(shengyu==1&&yushu==4)return k-1;
    if(shengyu==0&&yushu!=0)
    return k-1;
    return k;
}

int main()
{
    int money,children;
    cin>>money>>children;
    cout<<distmoney(money,children);
    return 0;
}