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
相关产品推荐
相关产品推荐

