本文共 691 字，大约阅读时间需要 2 分钟。
要解决这个问题，我们需要计算总共听到多少次花炮响声。每个邻居以固定的间隔放花炮，我们需要统计所有不同时间点的花炮响声数。
方法思路
问题分析：每个人在固定的时间间隔内连续放花炮，直到放了指定次数的花炮。我们需要计算所有花炮响声的总次数。 直觉与洞察：每个人放花炮的时间点是从0开始，以固定的间隔递增的时间点。我们需要将这些时间点合并并去重，统计总数。 算法选择与优化：使用集合来记录所有时间点，因为集合自动去重，并且查询时间复杂度较低。对于每一次花炮，计算相应的时间点，并存入集合中。 复杂度分析：时间复杂度为O(n * b)，其中n是邻居的数量，b是每人放的花炮次数。由于n和b都在限制范围内（<= 100），该复杂度是可行的。 解决代码
n = int(input())A = list(map(int, input().split()))b = int(input())times = set()for k in range(1, b + 1): for a in A: time = (k - 1) * a times.add(time)print(len(times))
代码解释
读取输入：首先读取邻居数量n，然后读取每个邻居的花炮间隔时间，最后读取每人放的花炮次数b。 初始化集合：使用集合times来记录所有不同的时间点。 计算时间点：对于每一次花炮次数k（从1到b），计算每个邻居在该次发射的时间点，并将时间点添加到集合中。 输出结果：集合的大小即为总共听到花炮响声的次数。 这个方法高效且直接，能够准确统计所有花炮响声的总次数。
转载地址：http://okjxz.baihongyu.com/