sunflower758 2022-03-12 20:23 采纳率: 86.5%
浏览 41
已结题

python状态压缩问题

问题遇到的现象和发生背景

农夫约翰对牛棚里昏暗的灯光感到不满,刚刚安装了一个新吊灯。

新吊灯由 N 个灯泡组成,这 N 个灯泡围成一圈,编号为 0∼N−1。

奶牛对这个新吊灯非常着迷,并且喜欢玩以下游戏:

对于第 i 个灯泡,如果在 T−1 时刻,它左侧的灯泡(当 i>0 时,为第 i−1 个灯泡;当 i=0 时,为第 N−1 个灯泡)是开着,那么在 T 时刻,就切换这个灯泡的状态。

这个游戏将持续 B 单位时间。

给定灯泡的初始状态,请确定在 B 单位时间后,它们的最终状态。

输入格式
第一行包含两个整数 N 和 B。

接下来 N 行,按顺序描述每个灯泡的初始状态,每行包含一个整数 1 (表示开)或 0(表示关)。

输出格式
共 N 行,按顺序每行输出一个灯泡的最终状态。

问题相关代码,请勿粘贴截图

x,y = map(int,input().split())
lst = []
lst1 = []#"两个列表进行暂时存放的思想"
for i in range(x):
n = int(input())
lst.append(n)
lst1.append(n)
for i in range(y):
for i in range(len(lst)):
# if lst[i] == 1:优先判断是否超范围
if i == len(lst)-1:
if lst[i] == 1:
if lst[0] == 1:
lst1[0] = 0
else:
lst1[0] = 1
else:
if lst[i] == 1:
if lst[i+1] == 1:
lst1[i+1] = 0
else:
lst1[i+1] = 1
lst = lst1
print(lst)

运行结果及报错内容

[1, 1, 0, 0, 0]
[1, 0, 0, 0, 0]
[0, 1, 1, 1, 1]
[0, 1, 0, 1, 0]
[0, 1, 1, 0, 0]
[0, 1, 0, 0, 0]

我想要达到的结果

时刻 T=0: 1 0 0 0 0
时刻 T=1: 1 1 0 0 0
时刻 T=2: 1 0 1 0 0
时刻 T=3: 1 1 1 1 0
时刻 T=4: 1 0 0 0 1
时刻 T=5: 0 1 0 0 1
时刻 T=6: 1 1 1 0 1(格式不必是这样)
所以请问我哪个地方出了问题?
为什么只是在第一次循环的时候是正确的?
我该怎么改正?

  • 写回答

1条回答 默认 最新

  • ash062 2022-03-12 21:11
    关注

    个人感觉是lst = lst1这步把两个列表关联起来了,地址相同等同于一个列表,失去了暂存的意义,可考虑改成:

    lst = [i for i in lst1]
    

    from copy import copy
    lst = copy(lst1)
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 3月20日
  • 已采纳回答 3月12日
  • 创建了问题 3月12日

悬赏问题

  • ¥15 linux驱动,linux应用,多线程
  • ¥20 我要一个分身加定位两个功能的安卓app
  • ¥15 基于FOC驱动器,如何实现卡丁车下坡无阻力的遛坡的效果
  • ¥15 IAR程序莫名变量多重定义
  • ¥15 (标签-UDP|关键词-client)
  • ¥15 关于库卡officelite无法与虚拟机通讯的问题
  • ¥15 目标检测项目无法读取视频
  • ¥15 GEO datasets中基因芯片数据仅仅提供了normalized signal如何进行差异分析
  • ¥100 求采集电商背景音乐的方法
  • ¥15 数学建模竞赛求指导帮助