阿里内推编程测试

题目如下:

输入:
货船数量,每艘船可装载货物数量; 货车数量,每辆车可装载货物数量; 注:如果运输工具损坏,可装载货物数量为0.
输出:
货船里货物是否全部放到了货车中。但这个结果不是唯一的判断条件,还要看是否拼装的正确,但这个正确性的检查会比较复杂,这里希望通过阅读代码来完成。 货物放置成功的约束条件:参数正确,buffer大小。
输入范例:
2 10 20 0
3 10 10 10
输出范例:
1

约束条件要自己理解,个人理解是同一辆车不能装两艘船的货物,有没有大神解答一下
#阿里巴巴##C++工程师#
全部评论
求问是什么岗位的?
点赞 回复 分享
发布于 2017-07-28 12:28
我做的就是这道题,关于约束条件个人理解是,不能拆开装,比如2艘船,每艘船装载货物数量是10,有4辆车,每辆车装货物载数量是5,虽然在总数上,4辆车可以装20货物,刚好可以装下,但是每艘船的装载数量10是不能拆成2个5的,所以车子装不下
点赞 回复 分享
发布于 2017-07-28 15:07
顺便问一句,贴主有没有收到电话面试?
点赞 回复 分享
发布于 2017-07-28 15:08
感觉这题有问题,我就判断了一下船上的货物总数是不是大于货车总空间就ac了
点赞 回复 分享
发布于 2017-07-28 15:51
贪心算法?
点赞 回复 分享
发布于 2017-07-29 12:02

相关推荐

一个菜鸡罢了:哥们,感觉你的简历还是有点问题的,我提几点建议,看看能不能提供一点帮助 1. ”新余学院“别加粗,课程不清楚是否有必要写,感觉版面不如拿来写一下做过的事情,教育经历是你的弱势就尽量少写 2. “干部及社团经历”和“自我评价”删掉 3. 论文后面的“录用”和“小修”啥的都删掉,默认全录用,问了再说,反正小修毕业前肯定能发出来 4. 工作经验和研究成果没有体现你的个人贡献,着重包装一下个人贡献
点赞 评论 收藏
分享
评论
点赞
16
分享
牛客网
牛客企业服务