首页 > 其他分享 >【LC】2591. 将钱分给最多的儿童

【LC】2591. 将钱分给最多的儿童

时间:2024-11-29 22:05:38浏览次数:5  
标签:money LC 分给 美元 分配 ans 儿童 children 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 美元。

题解:

贪心

class Solution {
    public int distMoney(int money, int children) {
        if (money < children) {
            return -1;
        }
        money -= children;
        int ans = Math.min(children, money / 7);
        money -= ans * 7;
        children -= ans;
        if (children == 0 && money > 0) {
            ans--;
        }
        if (children == 1 && money == 3) {
            ans--;
        }
        return ans;
    }
}

标签:money,LC,分给,美元,分配,ans,儿童,children,2591
From: https://blog.csdn.net/Chuanqi_Pang/article/details/144146587

相关文章

  • Halcon——使用Halcon模板匹配助手自动生成模板匹配代码
    1.找到模板助手模板助手的位置在菜单栏,助手——>打开新的Maching当出现下面这种弹窗时,就说明你已经成功找到Halcon模板匹配助手啦~2.模板匹配助手的操作流程read_image(Image,'D:/CStest/Halcon/MachineVision-main/CodeSet/test_image/1.png')(1)创建先读一张图片,这......
  • Linux驱动开发之LCD显示和触摸
    目录LCD屏幕显示LCD相关参数FramebufferDRM驱动框架LCD屏幕触摸MT协议LCD屏幕显示LCD(LiquidCrystalDisplay),即液晶显示器,是一种数显技术,可以通过液晶和彩色过滤器过滤光源并在平面板上产生图像,是现在最常用到的显示器。而液晶本身不能发光,只能通过对光线的穿透和反......
  • 一个halcon的图片转换成透明图片功能
    这个是自己写的一个图片转换成透明格式的halcon程序1read_image(VoiceOcr,'D:/Qtprogram/Videographicsitem/iconsA/halconProcess/voice_ocr-2.jpg')23count_channels(VoiceOcr,Channels)4if(Channels==3)5decompose3(VoiceOcr,Image1,Image2,Image......
  • HDLC&PPP原理与配置
    前言: 广域网中经常会使用串行链路来提供远距离的数据传输,高级数据链路控制HDLC(High-LevelDataLinkControl)和点对点协议PPP(PointtoPointProtocol)是两种典型的串口封装协议。HDLC协议:原理串行链路的数据传输方式串行链路普遍用于广域网中。串行链路中定义了两......
  • P2597 [ZJOI2012] 灾难 —— LCA 拓扑排序
    [ZJOI2012]灾难题目背景阿米巴是小强的好朋友。阿米巴和小强在草原上捉蚂蚱。小强突然想,如果蚂蚱被他们捉灭绝了,那么吃蚂蚱的小鸟就会饿死,而捕食小鸟的猛禽也会跟着灭绝,从而引发一系列的生态灾难。学过生物的阿米巴告诉小强,草原是一个极其稳定的生态系统。如果蚂蚱灭绝了,小鸟......
  • 【java编程】URLClassLoader
    从上面我们研究【java编程】双亲委派模式时进行Debug了源代码,可以发现的是,URLClassLoader是ExtClassLoader&&AppClassLoader的父类(不是父亲),publicclassLauncher{staticclassExtClassLoaderextendsURLClassLoader{}staticclassAppClassLoaderextend......
  • schoolcms代码审计
    sql注入注入点:burp的数据包:POST/index.php?m=Admin&c=Article&a=DeleteHTTP/1.1Host:schoolcmsUpgrade-Insecure-Requests:1User-Agent:Mozilla/5.0(WindowsNT10.0;Win64;x64)AppleWebKit/537.36(KHTML,likeGecko)Chrome/125.0.6422.112Safari/537.36......
  • GCD、LCM、位运算
    #include<bits/stdc++.h>#include<numeric>usingnamespacestd;#defineendl'\n'#definelllonglongvoidsolve(){ llban=1; for(inti=2;i<=9;i++){ llw=lcm(i,i+1); ban=lcm(w,ban); } llx; cin>>x; llans=x/ban......
  • 如何通过ETLCloud做企业级数据集成
    在数字化转型的浪潮中,数据已成为企业最宝贵的资产之一。企业级数据整合不仅能够提高数据的可用性和一致性,还能为企业决策提供强有力的支持。一、什么是数据集成数据集成是指将多个数据源中的数据进行整合、清洗和转换,以便能够在一个统一的数据存储中进行查询和分析的过程。它通......
  • Halcon深度图高度测量
    1,简介深度图测量高度原理1):拟合平面2):消除相机坐标系对物体表面倾斜的影响3):将高度图像的域缩小到给定的高度范围。4):获取区域灰度值 也就是高度read_image(DistanceImage,'E:/项目/3D测高/高度/20244927-044910003.tif')get_image_size(DistanceImage,Width1,He......