检查最长的连续序列，其中前一个数字是当前数字的除数

Question

我的当前读取整数直到输入-1并检查最长模式的偶数/奇数/偶数的当前代码如何修改以检查最长的连续序列，其中前一个数字是当前数字的除数。

代码：

recommended

最近尝试： 代码：

longest=[]
current=[]

while True:
    n = int(input())
    if n == -1:
        break

    if current and current[-1] % 2 != n % 2:
        current.append(n)
    else:
        current = [n]

    if len(current) > len(longest):
        longest = current

print(len(longest))

Answer 1

由于current[-1]是前一个数字，因此您只需更改即可：

if current and current[-1] % 2 != n % 2:

收件人：

if current and n % current[-1] == 0:

样本输入：

1
2
4
8
2
4
-1

将输出：

4