9.7 大疆后台研发笔试

有大神知道第 4 题的解法么?
第四题 :
有n 种花, 每种 zn 朵. 一束花需要 m 种, 每种 r 朵, 请问, 最多可以做多少束? ( 感觉是背包问题变形?)

另, 第三题应该只有三种可能答案才对, 即, 一辆小车,两辆, 和零辆. 可是我输出三个数字都不对? (第三题具体忘了)
全部评论
大哥放个题出来啊
点赞 回复 分享
发布于 2017-09-07 22:15
我第一题怎么读取数据都不对不知道为什么,本地测试就是通过的。 Scanner sc = new Scanner(System.in); int high = 0,inSpeed = 0,outSpeed = 0,breakPoint = 0,time = 0; while(sc.hasNextInt()){ high = sc.nextInt(); inSpeed = sc.nextInt(); outSpeed = sc.nextInt(); breakPoint = sc.nextInt(); time = sc.nextInt(); aboutWater(high,inSpeed,outSpeed,breakPoint,time); }
点赞 回复 分享
发布于 2017-09-07 22:17
第四题贪心,优先使用数量多的,成功打包成一束后,再把使用的扔进优先队列
点赞 回复 分享
发布于 2017-09-07 22:26
第三题那个小车的,我用输入样例输入,输出都是对的,但是OJ一直是0%,只输出0或者1或者2也都是0.。不知道什么鬼。
点赞 回复 分享
发布于 2017-09-07 22:33
第三题是这样啊,我判断了移动相撞,推着走这些状态吧。0%可能是输入输出的问题?我也不是很清楚。
点赞 回复 分享
发布于 2017-09-07 22:38
只过了80%。。。
点赞 回复 分享
发布于 2017-09-07 23:27
兄弟有其他题吗 学习下
点赞 回复 分享
发布于 2017-09-11 10:00

相关推荐

HNU_fsq:建议直接出国,这简历太6了。自愧不如
点赞 评论 收藏
分享
点赞 12 评论
分享
牛客网
牛客企业服务