首页 > 牛牛分蛋糕
开通博客写题解
头像 Hope_Y
发表于 2020-07-18 22:32:42
A 牛牛分蛋糕 题解：暴力。要想最少的盘子中蛋糕最多，就要均匀分配最好，设装第一种蛋糕盘子数为，则第二种为，然后暴力枚举即可 class Solution { public: /** * 处理函数，返回在所有分法中，蛋糕数量最少的盘子中分到最多的蛋糕数量 * @param 展开全文
去ta的博客 赞 (8) 回复(1) 收起
头像 GhostLX
发表于 2021-09-02 21:46:33
题目陈述 大意：给定两种若干数量的蛋糕和一些盘子，问所有的分法中，蛋糕数量最少的盘子中分到最多的蛋糕数量是多少。所有分法应该满足：同一个盘子不装有两种蛋糕、每个盘子都有蛋糕。 算法一：朴素做法 算法思路 为了不多次重复冗余的文字，接下来我们约定，将蛋糕数量最少的盘子中分到最多的蛋糕数量称为。 我们 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 小桥流水少年梦
发表于 2021-05-19 14:55:07
public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 处理函数，返回在所有分法中，蛋糕数量最少的盘子中分到最多的蛋糕数量 * @param n int整型 n个盘子 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 LoserRosemary
发表于 2021-08-29 15:28:08
描述 题目描述 牛牛今天家里要来客人，所以牛牛今天特意做了他最拿手的两种蛋糕，但是他是一个有洁癖的人，所以他在分蛋糕时，有如下几个原则：1.他不希望一个盘子里出现两种蛋糕2.他希望每个盘子中都有蛋糕3.他想让装有最少蛋糕数量的盘子中装有的蛋糕数量尽可能多 示例1 输入： 5,2,3 返回值： 1备注 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 xqxls
发表于 2021-08-30 15:40:16
题意整理 给定n个盘子以及a、b两种蛋糕，蛋糕各有一定数量。 要求每个盘子都有蛋糕，且只有一种蛋糕。 求蛋糕数最少的盘子最多能分多少蛋糕。 方法一（枚举） 1.解题思路 由于a、b两种蛋糕的盘子数之和固定为n，只要枚举出a蛋糕的盘子数，b蛋糕盘子数也确定了。 然后计算最少a蛋糕数量的最大值，以 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 sunrise__sunrise
发表于 2020-07-19 20:42:52
A、牛牛分蛋糕 题目描述牛牛今天家里要来客人，所以牛牛今天特意做了他最拿手的两种蛋糕，但是他是一个有洁癖的人，所以他在分蛋糕时，有如下几个原则：1.他不希望一个盘子里出现两种蛋糕2.他希望每个盘子中都有蛋糕3.他想让装有最少蛋糕数量的盘子中装有的蛋糕数量尽可能多 示例1 输入 5,2,3 输出 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 东溪看水
发表于 2020-07-20 09:52:11
题目 牛牛有两种蛋糕，他在分蛋糕时，有如下几个原则： 他不希望一个盘子里出现两种蛋糕 他希望每个盘子中都有蛋糕 他想让装有最少蛋糕数量的盘子中装有的蛋糕数量尽可能多 程序应返回：在所有分法中，蛋糕数量最少的盘子中分到最多的蛋糕数量。 解题思路 使用二分法。假设盘子中最少的蛋糕数是 mid，那么 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 球球了给孩子一个offer吧
发表于 2021-08-30 17:26:18
题目：牛牛今天家里要来客人，所以牛牛今天特意做了他最拿手的两种蛋糕，但是他是一个有洁癖的人，所以他在分蛋糕时，有如下几个原则：1.他不希望一个盘子里出现两种蛋糕2.他希望每个盘子中都有蛋糕3.他想让装有最少蛋糕数量的盘子中装有的蛋糕数量尽可能多方法一：暴力解法假设有i个盘子用来放a蛋糕，则用来放b蛋 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 简单666
发表于 2021-08-30 21:02:57
题意： 有两种蛋糕，第一种蛋糕有 个，第二种蛋糕有 个，要求将这些蛋糕分到 个盘子里，分法必须满足下列要求： 1. 每个盘子里只能放一种蛋糕 2. 盘子不能为空 现在让你求出满足上述要求的前提下，装有最少蛋糕数量的盘子中装的蛋糕数量最多是多少？ 解法一（暴力枚举答案） 有一个显然的 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 saner1000
发表于 2020-08-03 11:18:14
牛牛分蛋糕 题解（数学方法） 由题可知，每个盘子最少一个，所以a + b < n 时，返回-1； 若要蛋糕数最少的盘子中的蛋糕尽可能多，则应该尽可能平均分配，因此每种蛋糕的盘子数应和蛋糕数成正比，盘子数四舍五入 对某一种蛋糕，最少蛋糕数的最大值为 总蛋糕数 / 盘子数，向下取整 最后结果取较小 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”