AlgoMooc
你已开通华为OD训练营权益,还差最后一步——完成入营激活(兑换课程 + 加飞书 + 登记服务群),即可解锁全部课程与专属服务。去激活 →
← 返回题库

P2800. 集五福

简单通过率 56% · 提交 1,064 · 通过 594
哈希表模拟数学

小慕正在组织团队参与公司的“”活动,五福分别是爱国福、富强福、和谐福、友善福、敬业福。每位成员用一张长度为 5 的 0 和 1 字符串表示自己所拥有的福卡,每一位对应一种福卡,1 表示已获得该福卡,每种福卡每人最多只有 1 张。小慕从团队中随机抽取一个不超过 10 人的小组,他想知道这个小组最多能凑齐多少完整的五福。

提示:带虚线的词点一下有通俗解释。

输入描述

<p> 输入若干个由0、1组成的长度等于5的字符串,代表团队中每个人福卡获得情况 </p> <p> 注意1:1人也可以是一个团队 </p> <p> 注意2:1人可以有0到5张福卡,但福卡不能重复 </p>

输出描述

输出该团队最多能凑齐多少套五福

示例

示例 1

输入

11001,11101

输出

0

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解
集五福问题图解 人员1 1 1 0 0 1 人员2 1 1 1 0 1 人员3 0 1 1 1 0 每种福卡总数 爱国 富强 和谐 友善 敬业 2 3 2 1 2 最少 最多套数 = 1 取每种福卡总数的最小值,即为最多可集齐的套数
写完代码点「提交」,将对全部测试用例判题。

向老师提问

针对「集五福」把疑问、代码和报错填清楚,老师收到后能更快、更准地回复你。