分月饼 java题解

在这里插入图片描述

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in); int m = sc.nextInt(); // 读取员工数量mint n = sc.nextInt(); // 读取月饼数量n// 调用distribute方法并打印返回的分配方法总数//先默认每人分一个,修改remain和maxallow ,不计入后续计算。System.out.println(distribute(m, n-m, n-m, 0, new int[m]));sc.close();  }//m,distribution;remain,maxallow,index//员工数,分配计划;剩余月饼数,当前人可分配最大月饼数,当前人// 递归分配月饼的方法,从大到小分配,a>=b>=c...private static int distribute(int m, int remaining, int maxAllowed, int index, int[] distribution) {// 如果当前是最后一个员工,满足条件的话就完成了一次成功的分配if (index == m - 1) {// 检查剩余的月饼是否可以全部分配给最后一个员工// 并且满足最大和最小月饼数差值不超过3的条件if (remaining <= maxAllowed && (index == 0 || Math.abs(distribution[index - 1] - remaining) <= 3)) {return 1; // 如果满足条件,返回1种方法}return 0; // 如果不满足条件,返回0种方法}//对当前员工进行再分配int ways = 0; // 初始化分配方法数为0// 确定当前员工可以再分配的月饼数的起始值(每人本来就有1个)int start = (index == 0) ? 0 : distribution[index - 1] - 3;//上一个 - 当前 <= 3// 确定当前员工可以再分配的月饼数的结束值int end = Math.min(remaining, maxAllowed);//不能超过当前剩余总数,不能超过上限// 遍历所有可能的分配数量for (int i = start; i <= end; i++) {distribution[index] = i; // 尝试再分配i个月饼给当前员工// 如果当前分配满足最大和最小月饼数差值不超过3的条件if (index == 0 || Math.abs(distribution[index - 1] - i) <= 3) {// 递归调用distribute方法,计算剩余员工和月饼的分配方法ways += distribute(m, remaining - i, i, index + 1, distribution);//剩余月饼=上次剩余月饼-分给当前员工的;下一个员工的月饼不得大于当前员工,上限为当前员工的月饼数}}return ways; // 返回总的分配方法数}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/586421.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

简单使用bootstrap-datepicker日期插件

目录 下载datepicker 方式一&#xff1a; 方式二&#xff1a; 下载依赖 下载bootstarp.js 下载jquery 使用示例 日期选择 单独选择年 单独选择月 单独选择日 设置截止日期 设置默认日期 总结 下载datepicker 方式一&#xff1a; 下载地址 GitHub - uxsolution…

软件测试(Junit5 单元测试框架)(五)

1. Junit单元测试框架 Junit 是 Java 的一个单元测试框架, 使用Selenium写自动化测试用例, 使用Junit 管理写好的测试用例. 2. 注解&#xff1a; Test 表示当前的这个方法是一个测试用例. 示例: 添加依赖 <!-- https://mvnrepository.com/artifact/org.junit.jupiter/junit-…

【THM】SQL Injection(SQL注入)-初级渗透测试

简介 SQL(结构化查询语言)注入,通常称为 SQLi,是对 Web 应用程序数据库服务器的攻击,导致执行恶意查询。当 Web 应用程序使用未经正确验证的用户输入与数据库进行通信时,攻击者有可能窃取、删除或更改私人数据和客户数据,并攻击 Web 应用程序身份验证方法以获取私有数据…

python对接百度云车牌识别

注册百度智能云&#xff0c;选择产品服务。 https://console.bce.baidu.com/ 每天赠送200次&#xff0c;做开发测试足够了。 在应用列表复制 AppID , API Key ,Secret Key 备用。 SDK下载地址 https://ai.baidu.com/sdk#ocr 下载SDK文件&#xff0c;解压&#xff0c;…

python+scrapy电影推荐系统可视化分析系统

在本系统的开发过程中&#xff0c;研究学习了如何使用scrapy、Django这两大框架&#xff0c;体会到了python语言的“极简至优美”&#xff0c;我接触到了这几个框架的前沿知识&#xff0c;对自己可以站在巨人的肩膀上兴奋不已。我在系统开发过程中&#xff0c;经历了由抓取数据…

67、yolov8目标检测和旋转目标检测算法batchsize=1/6部署Atlas 200I DK A2开发板上

基本思想:需求部署yolov8目标检测和旋转目标检测算法部署atlas 200dk 开发板上 一、转换模型 链接: https://pan.baidu.com/s/1hJPX2QvybI4AGgeJKO6QgQ?pwd=q2s5 提取码: q2s5 from ultralytics import YOLO# Load a model model = YOLO("yolov8s.yaml") # buil…

Linux之ssh服务

目录 一、ssh简介 ssh组件 二、配置文件 三、相关的命令 ssh scp 四、密钥认证 一、ssh简介 远程登陆linux用的就是ssh服务 ssh服务特点就是数据会机密传输 ssh组件 组件&#xff1a;openssh 服务器&#xff1a;sshd 默认端口&#xff1a;22 二、配置文件 /etc/ssh/ss…

如何在CentOS安装StackEdit Markdown编辑器并实现无公网IP远程访问使用

最近&#xff0c;我发现了一个超级强大的人工智能学习网站。它以通俗易懂的方式呈现复杂的概念&#xff0c;而且内容风趣幽默。我觉得它对大家可能会有所帮助&#xff0c;所以我在此分享。点击这里跳转到网站。 文章目录 前言1. ubuntu安装VNC2. 设置vnc开机启动3. windows 安…

镭速如何解决UDP传输不通的问题

我们之前有谈到过企业如果遇到UDP传输不通的情况&#xff0c;常见的一些解决方式&#xff0c;同时也介绍了一站式企业文件传输方式-镭速相关优势&#xff0c;如果在实际应用中&#xff0c;若镭速UDP传输出现不通的情况&#xff0c;需要按照网络通信的一般性排查方法以及针对镭速…

男裤哪个品牌质量好?一次教你学会怎么选男生裤子

相信大家每次在选衣服和裤子的时候都希望能够买到好看质量又好的&#xff0c;但现在市面却太多不同的品牌&#xff0c;并且质量也参差不齐&#xff0c;十分容易选择到一些质量不好的裤子。那么今天就专门对现在市面热门的几款男装裤子进行测评&#xff0c;并根据具体结果进行推…

漏洞挖掘 | 某医院小程序支付漏洞+越权

某医院小程序存在支付漏洞和越权查看他人身份证&#xff0c;手机号&#xff0c;住址等信息 一个医院线上的小程序 登陆后点击个人信息&#xff0c;抓包&#xff0c;放到repQeter模块&#xff0c; 修改strUserID参数可以越权查看别人信息 放intruder模块可以跑数据&#xff0c;…

【好书推荐4】图机器学习

【好书推荐4】图机器学习 写在最前面编辑推荐内容简介作者简介目录前言/序言本书读者内容介绍 &#x1f308;你好呀&#xff01;我是 是Yu欸 &#x1f30c; 2024每日百字篆刻时光&#xff0c;感谢你的陪伴与支持 ~ &#x1f680; 欢迎一起踏上探险之旅&#xff0c;挖掘无限可能…