长度为 K 的子数组具有可被 X 整除的元素的串联

在程序开发中，有时需要寻找一个数组中长度为 K 的连续子数组，该子数组的所有元素都是 X 的倍数。这可能是统计数据的一部分，或者需要对子数组进行进一步处理。

问题分析

我们需要做的是从给定的数组中寻找连续子数组，该子数组长度为 K，并且该子数组的所有元素都是某个整数 X 的倍数。因此，我们需要进行以下步骤：

1. 遍历数组，找到第一个能被 X 整除的元素。
2. 从这个元素开始，向后寻找 K - 1 个元素，看它们是否都能被 X 整除。
3. 如果找到了符合条件的子数组，将其存储到一个结果列表中。

为了提高效率，我们可以在查找符合条件的子数组时，一旦发现有一个元素不能被 X 整除，就停止在这个元素后面查找。这是比较基础的解决方法，还有其他更高效的算法，但不在此讨论。

代码实现

下面给出一个 Python 代码示例，用于在一个整数列表中查找长度为 K 的子数组，该子数组的所有元素都是某个整数 X 的倍数。

def find_subarrays(lst, K, X):
    """
    在整数列表 lst 中查找长度为 K 的所有子数组，其所有元素都是 X 的倍数。
    返回符合条件的子数组列表。
    """
    res = []
    i = 0
    while i <= len(lst) - K:
        # 找到第一个能被 X 整除的元素
        j = i
        while j < len(lst) and lst[j] % X != 0:
            j += 1

        # 如果找到了符合条件的子数组
        if j + K <= len(lst) and all(lst[k] % X == 0 for k in range(j, j + K)):
            res.append(lst[j:j + K])

        i = j + 1

    return res

测试示例

我们可以用下面的测试代码来测试前面的 find_subarrays() 函数：

lst = [2, 5, 10, 8, 9, 20, 30, 16, 25, 4, 12]
K, X = 3, 5
res = find_subarrays(lst, K, X)
print(res)  # [[5, 10, 20], [25, 20, 30], [20, 30, 25]]

这个例子中，输入的整数列表是 [2, 5, 10, 8, 9, 20, 30, 16, 25, 4, 12]，我们需要找到长度为 3 的那些子数组，其中的所有元素都是 5 的倍数。根据这个要求，符合条件的子数组共有三个，它们的列表分别是 [5, 10, 20]、[25, 20, 30] 和 [20, 30, 25]，最后的结果就是 [[5, 10, 20], [25, 20, 30], [20, 30, 25]]。