03-22 22:18 已编辑 发布于天津
关注
网易互娱笔试第三题题解
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就行
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就行
全部评论
华南最舔的舔狗
华南师范大学 Java
忍耐王
相关推荐
阿里云工作强度 690人发布 不愿透露姓名的神秘牛友
11-21 11:29
已编辑
斯卡蒂味的鱼汤：知道你不会来数马，就不捞你😂最近数马疯狂扩招，招聘要求挺低的，你能力肯定够，应该就是因为太强了，知道你不会来才不捞你
投递腾讯云智研发等公司6个岗位 点赞 评论 收藏
分享
点赞 评论 收藏
分享
