网易面试题——分饼干

最新推荐文章于 2021-11-09 17:49:17 发布
原创 最新推荐文章于 2021-11-09 17:49:17 发布 · 1k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

该博客讨论了一道网易面试题，题目涉及将含有模糊数位的饼干平分给多个小朋友。博主提供了输入输出描述，并分析了问题解决方案，即通过枚举法确定模糊数字可能的值，确保能够平均分配给指定数量的小朋友。虽然枚举法效率不高，但却是解决此问题的必要手段。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目：

易老师购买了一盒饼干，盒子中一共有k块饼干，但是数字k有些数位变得模糊了，看不清楚数字具体是多少了。易老师需要你帮忙把这k块饼干平分给n个小朋友，易老师保证这盒饼干能平分给n个小朋友。现在你需要计算出k有多少种可能的数值
输入描述:

输入包括两行：

第一行为盒子上的数值k，模糊的数位用X表示，长度小于18(可能有多个模糊的数位)

第二行为小朋友的人数n

最低0.47元/天 解锁文章

200万优质内容无限畅学
求解分饼干问题(DP)
qq_55990690的博客
07-07 445
题意： 思路：根据数据范围可知，长度最多有18位，每位有9种可能。所以用dfs时间复杂度是9^18次方。这样肯定是会tle的，所以这里思考dp如何解决，那么dp就是如何描述一类状态，然后将答案归到某一类中，定义f[i][j]为前i位，%k为j的方案数量。那么初始状态就是f[0][0] = 1。对于1XX，n = 3，那么f[1][1] = 1是显然的，f[1][k]都为0。那么如何从f[1][1]推到f[2][k]的状态。我们知道对于abc来说，abc%n = (ab * 10 + c) % n = (ab
网易2017春招编程题：分饼干 [python]
ChrisMinions小站
11-16 1463
''' [编程题] 分饼干 时间限制：1秒 空间限制：32768K 易老师购买了一盒饼干，盒子中一共有k块饼干，但是数字k有些数位变得模糊了， 看不清楚数字具体是多少了。易老师需要你帮忙把这k块饼干平分给n个小朋友， 易老师保证这盒饼干能平分给n个小朋友。现在你需要计算出k有多少种可能的数值  输入描述: 输入包括两行：  第一行为盒子上的数值k，模糊的数位用X表示，长度小于18
Google 面试题：分饼干
大树先生的博客
10-23 1788
孩子满意度数组g，饼干大小数组s，尽可能满足最多的孩子。
网易笔试 分饼干
zhengjihao的博客
06-29 1116
[编程题] 分饼干 时间限制：1秒 空间限制：32768K 易老师购买了一盒饼干，盒子中一共有k块饼干，但是数字k有些数位变得模糊了，看不清楚数字具体是多少了。易老师需要你帮忙把这k块饼干平分给n个小朋友，易老师保证这盒饼干能平分给n个小朋友。现在你需要计算出k有多少种可能的数值 输入描述: 输入包括两行： 第一行为盒子上的数值k，模糊的数位用X表示，长度小于18(可能有多
2017网易春招 分饼干（DP)
H煊的博客
06-03 815
易老师购买了一盒饼干，盒子中一共有k块饼干，但是数字k有些数位变得模糊了，看不清楚数字具体是多少了。易老师需要你帮忙把这k块饼干平分给n个小朋友，易老师保证这盒饼干能平分给n个小朋友。现在你需要计算出k有多少种可能的数值  输入描述: 输入包括两行： 第一行为盒子上的数值k，模糊的数位用X表示，长度小于18(可能有多个模糊的数位) 第二行为小朋友的人数n 输出描述:
求解分饼干问题（DP）
Nash_SP的博客
06-16 1857
参考来源：https://blog.youkuaiyun.com/weixin_40163242/article/details/87932218 【问题描述】 易老师购买了一盒饼干，盒子中一共有k块饼干，但是数字k有些数位变得模糊了，看不清楚数字具体是多少了。易老师需要你帮忙把这k块饼干平分给n个小朋友，易老师保证这盒饼干能平分给n个小朋友。现在你需要计算出k有多少种可能的数值 输入描述: 输入包括两...
DP练习题：求解分饼干问题（状态难想）
AAS48的博客
02-26 2870
【问题】 易老师购买了一盒饼干，盒子中一共有k块饼干，但是数字k有些数位变得模糊了，看不清楚数字具体是多少了。易老师需要你帮忙把这k块饼干平分给n个小朋友，易老师保证这盒饼干能平分给n个小朋友。现在你需要计算出k有多少种可能的数值 输入描述: 输入包括两行： 第一行为盒子上的数值k，模糊的数位用X表示，长度小于18(可能有多个模糊的数位) 第二行为小朋友的人数n 输出描述: 输出k可能的数值种数，...
网易2017春招笔试 分饼干
caisense的专栏
04-08 1707
易老师购买了一盒饼干，盒子中一共有k块饼干，但是数字k有些数位变得模糊了，看不清楚数字具体是多少了。易老师需要你帮忙把这k块饼干平分给n个小朋友，易老师保证这盒饼干能平分给n个小朋友。现在你需要计算出k有多少种可能的数值 输入描述: 输入包括两行： 第一行为盒子上的数值k，模糊的数位用X表示，长度小于18(可能有多个模糊的数位) 第二行为小朋友的人数n输出描述: 输出k可能的数值种数，保
求解分饼干问题
amocken的博客
06-12 988
动态规划 创建(len + 1) * n的二维数组dp[][]，其中dp[i][j]表示前i位数中对n整除余数为j的可能的前i位数值总数，len表示数字的长度，则把数组dp[][]的所有元素的值都算出来，其中dp[len][0]即为所求答案。首先，把dp[1][i]，i = 0, 1, 2, ..., n - 1求出来，然后dp[i][newj] += dp[i - 1][j]，其中newj = (10 * j + k[i + 1] - '0') % n。 #include <iostrea..
PHP 贪心算法 小孩分饼干问题
dmedaa的博客
11-09 657
贪心算法 贪心算法（英语：greedy algorithm），又称贪婪算法，是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。比如在旅行推销员问题中，如果旅行员每次都选择最近的城市，那这就是一种贪心算法。 贪心算法在有最优子结构的问题中尤为有效。最优子结构的意思是局部最优解能决定全局最优解。简单地说，问题能够分解成子问题来解决，子问题的最优解能递推到最终问题的最优解。 贪心法一般不能得到我们所要求的答案。一旦一个问题可以通过贪心法来解决，那么贪心法
分饼干问题
lllzzzhhh2589的记录
11-09 936
实验目的： 练习动态规划 实验内容： 易老师购买了一盒饼干，盒子中一共有k块饼干，但是数字k有些数位变得模糊了，看不清楚数字具体是多少。易老师需要你帮忙把这k块饼干平分给n个小朋友，易老师保证这盒饼干能平分给n个小朋友。现在需要计算出k有多少种可能的数值。. 输入描述：输入包括两行，第1行为盒子上的数值k，模糊的数位用X表示，长度小于18（ 可能有多个模糊的数位），第2行为小朋友的人数n。 输出描述：输出k可能的数值种数，保证至少为1。 输入样例： 9999999999999X 3 样例输出： 4 思路：
网易2017春招[编程题]分饼干@Java
zjkC050818的博客
09-18 1049
链接：https://www.nowcoder.com/questionTerminal/44d0ee89b51b4725b403d1df2381d2b2 来源：牛客网 [编程题]分饼干 热度指数：4384时间限制：1秒空间限制：32768K算法知识视频讲解 易老师购买了一盒饼干，盒子中一共有k块饼干，但是数字k有些数位变得模糊了，看不清楚数字具体是多少了。易老师需
网易2017春招笔试真题编程题集合题解
xufan0001的博客
05-26 958
网易2017春招笔试真题编程题集合题解 双核处理题目一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务需要交给CPU处理，假设已知CPU的每个核1秒可以处理1kb，每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理，现在需要设计一个方案让CPU处理完这批任务所需的时间最少，求这个最小的时间。输入描述输入包括两行：第一行为整数n(1 ≤ n ≤ 50)第二行为n个
贪心算法-分饼干问题
weixin_30509393的博客
05-14 1105
1、题目描述 　　假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj。如果 sj >= gi，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 　　注意事项：你...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值