面试OR笔试7——小孩分蛋糕

最新推荐文章于 2022-03-03 08:43:10 发布
最新推荐文章于 2022-03-03 08:43:10 发布
阅读量1k 收藏 1
点赞数
分类专栏： C/C++ 算法 编程 数据结构 文章标签： 笔试 面试 C++ 算法 分配
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u013949069/article/details/77223037
版权

1题目及要求

1.1 题目描述

有n块蛋糕编号为0到n-1，有k个小孩，这k个小孩有自己喜欢的蛋糕编号（行向量），如果小孩得到自己喜欢的蛋糕就会满意且一块蛋糕只能给一个小孩，一个小孩只能得一块蛋糕。求最多可以让多少小孩满意。

二维数组v = [[0, 1, 2], [1], [2]]表示

最低0.47元/天 解锁文章
lmjy
关注
专栏目录
两个孩子分蛋糕问题
yangfeisc的专栏
05-14 3695
题目描述：假如有两个孩子--Tom和Marry，两个人都特别喜欢吃蛋糕（A和B），现在有两块相同大小的蛋糕。两个人都想吃到尽可能多的蛋糕（即比对方吃的蛋糕多），那么两个人就想做一个游戏：如果由Tom来切蛋糕，首先Tom将第一块蛋糕切成两份（两份可能大小相同，可能不同），那么Marry来指定两个人的选择顺序，规则如下：如果第一次Marry先选，那么，第二次就一定是Tom先选；同理如果第一次Tom先选
切蛋糕（招行笔试）
勤学如春起之苗，不见其增，日有所长
03-19 292
题意： 把蛋糕切整齐，每次切的体积不超过k. 参考： https://www.nowcoder.com/discuss/164334?type=1 每次下降一个高度，计算当前累积的cut。当大于k时，跳出循环，cuth+1,切掉所有大于cuth的蛋糕。 #include<iostream> #include<vector> #include<algorithm>...
分蛋糕
静心学习，开心生活
10-03 397
分蛋糕 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号最小的给他，直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。请问当小明的蛋糕分完时，总共有多少个朋友分到了蛋糕。 输入格式:输入的第
[益智]：分蛋糕
AngelDg的博客
10-10 738
题目描述 请把一盒蛋糕切成8份，分给8个人，但蛋糕盒里还必须留有一份。 正确思路 把蛋糕分成8块，每人一块，前面的七块拿出来分给7个人，每人一块。最后一块连盒子一起分给第8个人，回答完毕！ ...
CSP201703-1分蛋糕（C++100分）
sdudyl的博客
03-04 874
CSP201703-1分蛋糕（C++100分） 问题描述 小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号最小的给他，直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。 　　请问当小明的蛋糕分完时，总共有多少个朋友分到了蛋糕。 输入格式 输入的第一行包含
2022年Java 工程师面试题
weixin_42572320的博客
03-03 2484
第 1 页 共 485 页 目录 1、什么是 Mybatis？............................................................................... 33 2、Mybaits 的优点：............................................................................... 33 3、MyBatis 框架的缺点：.............................
杭州公司java开发工程师常见面试问题
qq_21256199的博客
05-13 3018
1.离线查询去除重复项怎么加条件？ dc.setResultTransformer(Criteria.DISTINCT_ROOT_ENTITY); 2. http协议及端口,smtp协议及端口 超文本传输协议 端口 80 简单邮件传输协议 端口25 3.编写程序，完成文件复制功能 错误？ InputStream is=new InputStream...
面试题（４）
Superxgl的专栏
12-04 6511
第一篇笔试题目 from http //www.edu.cn 招聘考题 一 TC2.0 环境下的如下程序, 执行结果为 please input: scanf : floating point formats not linked Abnormal program termination 试解决! #include "stdio.h" #include
CCF [201703-1] 分蛋糕(C++)
Silly2521的博客
04-12 485
试题编号： 201703-1 试题名称： 分蛋糕 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 　　小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下...
CCF认证 201703-1：分蛋糕（C++）
咸鱼4号
03-08 307
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; const int N=1000; int main() { int a[N],n,k,i,sum=0,m=0; ...
CSP认证201703-1 分蛋糕[C++题解]：遍历
阿正的梦工坊
04-04 355
刷题
动态规划之分蛋糕
抬头做人低头做事
04-07 540
#include<iostream> #include<algorithm> using namespace std; int dp[100][100][100]={0}; int main() { int W=0,H=0,M=0; while((cin>>W>>H>>M)&&(W||H||M)) { me...
OpenJudge_P6047 分蛋糕(DP)
BeiYu
01-13 2562
总时间限制: 1000ms 内存限制: 65536kB 描述 有一块矩形大蛋糕，长和宽分别是整数w 、h。现要将其切成m块小蛋糕，每个小蛋糕都必须是矩形、且长和宽均为整数。切蛋糕时，每次切一块蛋糕，将其分成两个矩形蛋糕。请计算：最后得到的m块小蛋糕中，最大的那块蛋糕的面积下限。假设w= 4, h= 4, m= 4，则下面的切法可使得其中最大蛋糕块的面积最小。 假设w= 4, h= 4, m=
POJ3122贪心或者二分（分蛋糕）
天使也掉毛
04-05 1267
题意：        m+1个人来分n个蛋糕，每个人分到的蛋糕数必须一样而且还必须是同一个蛋糕上的，问每个人最多分多少蛋糕？ 思路：      能想到的方法有两种，一个是直接贪心，另一个就是二分，这个题目之前做过，用的是二分，但不知道为啥这次看到的时候，没感觉。也没去想二分，直接自己想了一个贪心的策略然后就AC了，先说贪心，贪心我们可以一个一个人的去分，每个人来的时候就在当前状态
ccf试题 分蛋糕
乘风破浪2014
03-28 8394
如此简单的题目就得了80分，这次考得及其不好，我想着我应该再考一次。。。。问题描述 　　小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号最小的给他，直到
程序基本算法习题解析 分蛋糕：小明有n个蛋糕，分给k个人。若想让每个人得到的蛋糕尽量大，分出去的最小的蛋糕有多大？
elma_tww的博客
12-29 2955
题目： 小明有n个蛋糕，分给k个人。规定如下：除了大小为1的蛋糕以外，其余大小的蛋糕均分为两个，如果蛋糕的大小是奇数，则切分成的两个蛋糕大小差一（比如大小为7的蛋糕切分成3和4两个小蛋糕）。若想让每个人得到的蛋糕尽量大，分出去的最小的蛋糕有多大？（蛋糕不必每块都分出去）第一行有两个整数n和k，分别是最初蛋糕个数和人数。接下来一行有n个整数，代表每个蛋糕的大小。 思路： 注意一块蛋糕虽然一次只...
程序设计与算法（二）分蛋糕
404 Not Found
03-31 1040
描述 有一块矩形大蛋糕，长和宽分别是整数w 、h。现要将其切成m块小蛋糕，每个小蛋糕都必须是矩形、且长和宽均为整数。切蛋糕时，每次切一块蛋糕，将其分成两个矩形蛋糕。请计算：最后得到的m块小蛋糕中，最大的那块蛋糕的面积下限。 假设w= 4, h= 4, m= 4，则下面的切法可使得其中最大蛋糕块的面积最小。 假设w= 4, h= 4, m= 3，则下面的切法会使得其中最大蛋糕块的面积最小: 输入...
"C语言面试及笔试大全——练习题目与基础知识，助力找工作
C语言面试及笔试大全是一个非常全面的资源，能够帮助准备C语言面试或笔试的人提升自己的技能。本资源包含了大量的选择题，可以供学习者进行练习，同时也可以为寻找工作提供基础。以下是对其中部分选择题的总结。 1...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值