网易面试题——分饼干

最新推荐文章于 2024-12-06 10:16:35 发布
原创 最新推荐文章于 2024-12-06 10:16:35 发布 · 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万优质内容无限畅学
网易面试题——SQL整理
FPGA/MATLAB学习教程/源码/项目合作开发
09-21 614
总结：1、不及格或者及格 ------>可以用where进行一次刷选 2、不同部门不同级别 -----> 可以使用group by进行分组 3、总分、平均、最大、最小等------>可以使用having进行刷选 4、使用order by进行排序 5、使用join on进行连接。FROM STAFF GROUP BY dept HAVING COUNT(id) > 2 //记录数。（4）再进行having筛选每组数据:注意：having是对分组进行筛选。（2）对筛选结果集group by分组。
网易面试题——SQL整理2
FPGA/MATLAB学习教程/源码/项目合作开发
09-21 600
并且count(列)如果对“列”加了索引，肯定要比count(*)快很多。实际上count(1)和count(*)并没有区别。count(*)是针对于全表的，而count(列)是针对于某一列的，14、订单表结构为 (用户id，商品id)，写一个sql语句，查询购买商品数最多的前十个用户。Count（1）不会忽略字段为null的记录，count（列）会忽略字段为null的记录。列名不为主键，count(1)会比count(列名)快。列名为主键，count(列名)会比count(1)快。
求解分饼干问题(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
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有多少种可能的数值 输入描述: 输入包括两...
SQL面试题——奔驰SQL面试题 车辆在不同驾驶模式下的时间
11-12 8879
我们上报上来的数据包含当前的驾驶模式和当前时间戳，我们可以把下次上报上来的时间减去当前时间的差作为这个驾驶模式的形式时间，很多人可能会说要不要判断下次上来的驾驶模式是不是和当前的相当呀。如果相等作为条件，SPORT 的驾驶时长就是TS3-TS1，如果没有这个条件SPORT 的驾驶时长就是TS4-TS1。那这个问题就很简单了，我们获取下一次上报的时间和当前时间做差，当成当前驾驶模式的形式时间。前面我们已经有了每种驾驶模式的驾驶时间，我们只需要按照驾驶时间排序即可。这两个放在一起的话，我们可以这样写。
SQL面试题——百度SQL面试题 合并用户浏览行为
最新发布
12-06 2万+
其实这种合并问题和连续问题是同一类的，解决思路都一样。
SQL面试题——腾讯SQL面试题 合并连续支付订单
12-04 2万+
其实我们发现连续问题的解决步骤就这三板斧创建连续的标志根据连续标志创建连续分组根据分组进行业务需求实现这里的难点在于创建连续的标志。
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春招编程题：分饼干 [python]
ChrisMinions小站
11-16 1463
''' [编程题] 分饼干 时间限制：1秒 空间限制：32768K 易老师购买了一盒饼干，盒子中一共有k块饼干，但是数字k有些数位变得模糊了， 看不清楚数字具体是多少了。易老师需要你帮忙把这k块饼干平分给n个小朋友， 易老师保证这盒饼干能平分给n个小朋友。现在你需要计算出k有多少种可能的数值  输入描述: 输入包括两行：  第一行为盒子上的数值k，模糊的数位用X表示，长度小于18
网易2017春招笔试编程题 分饼干
UFO___的博客
08-21 811
编程题] 分饼干 时间限制：1秒 空间限制：32768K 易老师购买了一盒饼干，盒子中一共有k块饼干，但是数字k有些数位变得模糊了，看不清楚数字具体是多少了。易老师需要你帮忙把这k块饼干平分给n个小朋友，易老师保证这盒饼干能平分给n个小朋友。现在你需要计算出k有多少种可能的数值  输入描述: 输入包括两行： 第一行为盒子上的数值k，模糊的数位用X表示，长度小于1
动态规划学习之路（1）
wwe4023的博客
04-14 2346
今天来分享两道动态规划的题目， 题目都出自于近期各大互联网公司的春招真题，希望和大家一起分享~~1：来自网易今年的实习生招聘题目，题目题干如下： 易老师购买了一盒饼干，盒子中一共有k块饼干，但是数字k有些数位变得模糊了，看不清楚数字具体是多少了。易老师需要你帮忙把这k块饼干平分给n个小朋友，易老师保证这盒饼干能平分给n个小朋友。现在你需要计算出k有多少种可能的数值 输入描述: 输入包
IC设计与面试应试技巧——笔试与面试题集
IC类应试试题——笔试面试的知识点涵盖IC（集成电路）设计的多个方面，包括设计基础、面试题目以及布局设计（Layout Design）的实际经验分享。下面将详细说明各个知识点。 1. IC设计基础知识点： a. IC设计流程： ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值