You need to enable JavaScript to run this app. Python实现列表按规则迭代至无变化并统计轮次的问题
优惠活动
大模型
产品
解决方案
定价
更多

Python实现列表按规则迭代至无变化并统计轮次的问题

实现逻辑
  • 每轮迭代都基于上一轮的完整列表计算新列表,避免同轮次已修改的元素影响后续计算结果
  • 每轮遍历前n-1个元素,每个元素和下一个相邻元素对比按规则替换,最后再把原列表固定的末尾元素加入对比计算
  • 每轮结束后判断本轮是否有元素修改,如果没有就终止循环,否则轮次计数+1继续迭代
完整代码
import random

l1 = []
n = int(input('enter a num: '))

for i in range(n):
    a = random.randint(1, 100)
    l1.append(a)

print("初始列表:", l1)
fixed_last = l1.pop() # 取出固定不变的末尾元素
count = 0
current_list = l1.copy()

while True:
    changed = False
    new_list = []
    # 处理前 len(current_list) - 1 个相邻元素对
    for i in range(len(current_list) - 1):
        if current_list[i] > current_list[i+1]:
            new_val = current_list[i] - current_list[i+1]
            new_list.append(new_val)
            changed = True
        else:
            new_list.append(current_list[i])
    # 处理当前列表的最后一个元素,和固定末尾元素对比
    if current_list[-1] > fixed_last:
        new_val = current_list[-1] - fixed_last
        new_list.append(new_val)
        changed = True
    else:
        new_list.append(current_list[-1])
    # 本轮无修改则退出循环
    if not changed:
        break
    count += 1
    current_list = new_list

# 拼接回固定末尾元素得到最终列表
final_list = current_list + [fixed_last]
print("最终列表:", final_list)
print("No. of rounds :", count)
验证说明

你可以用示例给出的测试用例替换随机生成的列表:把生成列表的部分改成l1 = [34,56,20,90,100],运行后输出的轮次就是4,和示例结果完全一致。

内容的提问来源于stack exchange,提问作者Anagha Mohan

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.20 21:54:02