欢迎光临散文网 会员登陆 & 注册

华为OD机试-代表团坐车

2023-06-13 20:49 作者:天生完美  | 我要投稿

某组织举行会议,来了多个代表团同时到达,接待处只有一辆汽车,可以同时接待多个代表团,为了提高车辆利用率,请帮接待员计算可以坐满车的接待方案,输出方案数量。

约束:

1.一个团只能上一辆车,并且代表团人数(代表团数量小于30,每人代表团人数小于30)小于汽车容量(汽车容量小于100)

2.需要将车辆坐满

输入描述

第一行 代表团人数,英文逗号隔开,代表团数量小于30,每个代表团人数小于30

第二行 汽车载客量,汽车容量小于100

输出描述

坐满汽车的方案数量

如果无解输出0

示例1:

输入

5,4,2,3,2,4,9

10

输出

4

说明

以下几种方式都可以坐满车,[2,3 5]、[2,4,4]、[2,3,5]、[2,4,4]


Java 实现:https://renjie.blog.csdn.net/article/details/130804633

Python实现:https://renjie.blog.csdn.net/article/details/130806259

C++ 实现:https://renjie.blog.csdn.net/article/details/130806291

JavaScript实现:https://renjie.blog.csdn.net/article/details/130805118

C实现:https://renjie.blog.csdn.net/article/details/130806344


华为OD机试-代表团坐车的评论 (共 条)

分享到微博请遵守国家法律