集五福问题：团队福卡集齐套数计算

算法题目

在新春佳节，集五福成为了大家喜爱的活动。活动中有爱国福、富强福、和谐福、友善福、敬业福这五种福卡，只要集齐这五种福卡，就能分享超大红包。现在我们用由 0 和 1 组成的长度为 5 的字符串来代表每个人所获得的福卡情况，字符串的每一位对应一种福卡，其中 1 表示已经获得该福卡，并且每种类型的福卡最多只有 1 张。我们会随机抽取一个人数小于 10 的团队，需要计算出这个团队最多能够集齐多少套五福。

输入的内容是若干个像 11010、00110 这样由 0 和 1 组成的长度为 5 的字符串，这些字符串代表了团队中每个人福卡的获得情况。这里要注意，一个人也可以构成一个团队，而且一个人可以拥有 0 到 5 张福卡，不过福卡不会重复。

输出的结果是该团队能够凑齐的五福套数。

下面给出一些示例：

• 示例一
  • 输入：

11001,11101

- 输出：

0

• 示例二
  • 输入：

11101,10111

- 输出：

1

解题思路

为了计算团队最多能集齐多少套五福，我们可以按照以下步骤进行：
首先，初始化一个结果列表，这个列表的长度为 5，用于记录每种福卡的个数。
然后，对团队中的每个人进行遍历，对于每个人所拥有的福卡情况字符串，再对字符串中的每一位进行遍历。如果某一位是 1，说明这个人拥有该种福卡，就将结果列表中对应位置的福卡个数加 1。
最后，将结果列表进行排序，列表中的最小值就是团队最多能集齐的五福套数。这是因为要凑齐一套五福，每种福卡都必须有，所以福卡数量最少的那种决定了最终能凑齐的套数。

示例代码

以下是使用 Python 实现的代码：

def solve_method(arr):
    result = [0] * 5

    for cards in arr:
        for i in range(5):
            if cards[i] == "1":
                result[i] += 1

    return min(result)


if __name__ == '__main__':
    assert solve_method(["11001", "11101"]) == 0
    assert solve_method(["11101", "10111"]) == 1

在这段代码中，solve_method 函数接收一个列表 arr，这个列表包含了团队中每个人的福卡情况字符串。函数内部先初始化了一个长度为 5 的列表 result，用于记录每种福卡的数量。然后通过两层循环遍历每个人的福卡情况，如果某一位是 1，就将对应福卡的数量加 1。最后返回 result 列表中的最小值，也就是团队最多能集齐的五福套数。在 if __name__ == '__main__' 部分，通过断言语句对函数进行了测试，确保函数的正确性。