网易互娱笔试第三题题解

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 上海

相关推荐

06-23 11:28
门头沟学院 Java
牛客91966197...:也有可能是点拒绝的时候自动弹的话术
点赞 评论 收藏
分享
弦五Strings:他之所以会举报你代课是因为在这种人眼里正常上课就是正义代课就是邪恶,典型二极管思维,处理方法就是私下沟通,你就说你自己家里经济困难或者家里父母生病什么之类的,需要去打工挣钱,用尽孝的正义对冲他认为的上课的正义,他可能就妥协了。
我的实习日记
点赞 评论 收藏
分享
评论
3
5
分享

创作者周榜

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