网易互娱笔试第三题题解

Ax+By+Cz+Dw = N
ABCDN 和 xyzw都是非负整数,所以想要等式成立,必然yzw越大,x越小。yzw越小x越大。
所以Math.max(N - (B * y-possiblemax + C * z-possiblemax + D * w-possiblemax) / A,0) 是 x理论的可能最小值,x如果比这个值小,这个方程是不可能有满足条件的解的。
同理Math.min(x-possiblemax,N / A)是x理论的可能最大值,x如果比这个值大,这个方程也是不可能有满足条件的解。
上面的这个约束条件再加上最后遍历判断的时候直接判断 (N-(Ax+By+Cz)) % D == 0就行
全部评论
忍耐王
点赞 回复 分享
发布于 03-22 22:30 上海

相关推荐

查看15道真题和解析
点赞 评论 收藏
分享
08-21 11:59
已编辑
深圳大学 后端工程师
1. 实习经历1.1 IO密集型和CPU密集型的任务协程数量如何配置1.2 IO密集型的任务协程数量是越多越好吗2. java和go线程模型区别3. 调度时有的任务执行时间长导致其他任务饿死怎么解决4. 反射是什么5. 反射存在性能问题,如何优化6. TCP和UDP的区别7. UDP为什么不可靠8. 调用下游服务失败,怎么从网络层面定位问题,用什么工具,怎么解决9. 在广州访问一个网页,从广东的服务器得到相应,从网络层面这个流程经历了什么10. CDN的原理11. 路由协议有哪些,有什么区别12. NAT是什么,有什么作用13. 进程存在哪些状态14. 进程是怎么做上下文切换的15. 线程上下文切换了什么资源16. 多线程访问资源出现冲突怎么办17. 需要为一张表建索引的时候需要考虑什么18. 索引的原理,为什么比全表扫描要快19. 反问:1. 业务:云计算、网络相关基架;2. 开发语言:底层服务cpp,上层服务java、go,运维脚本用py;3. 几轮技术面:三轮;4. 有什么建议:挺不错的,原理可以更深入学习面的基础架构研发云服务方向,还担心拷打很多K8s八股特地看了下结果没问面试官评价挺不错的,许愿二面——————更新:第二天约了后面两面(搞错了是雷火的),等了六天约下一面
查看19道真题和解析
点赞 评论 收藏
分享
评论
3
5
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务