网站备案需要把网站做好吗,建英文网站费用,php开发网站流程,丹阳网站建设怎么样2023-09-22每日一题
一、题目编号
2591. 将钱分给最多的儿童二、题目链接
点击跳转到题目位置
三、题目描述
给你一个整数 money #xff0c;表示你总共有的钱数#xff08;单位为美元#xff09;和另一个整数 children #xff0c;表示你要将钱分配给多少个儿童。
你…2023-09-22每日一题
一、题目编号
2591. 将钱分给最多的儿童二、题目链接
点击跳转到题目位置
三、题目描述
给你一个整数 money 表示你总共有的钱数单位为美元和另一个整数 children 表示你要将钱分配给多少个儿童。
你需要按照如下规则分配
所有的钱都必须被分配。每个儿童至少获得 1 美元。没有人获得 4 美元。 请你按照上述规则分配金钱并返回 最多 有多少个儿童获得 恰好 8 美元。如果没有任何分配方案返回 -1 。
示例 1
示例 2 提示
1 money 2002 children 30
四、解题代码
class Solution {
public:int distMoney(int money, int children) {if (money children) {return -1;}money - children;int cnt min(money / 7, children);money - cnt * 7;children - cnt;if ((children 0 money 0) || (children 1 money 3)) {cnt--;}return cnt;}
};
五、解题思路
(1) 贪心
