在python中查找k天后监狱牢房状态的程序

假设我们有一个二进制列表（列表中的1s和0s）和另一个值k。每个以num为单位的值表示监狱牢房的状态，其中1表示占用的牢房，0表示空的牢房。每天，当一个单元格中有两个相邻的单元格都被占用或都空着时，它就会被占用。否则，它将变为空。因此，我们必须在k天后找到监狱牢房的状态。

因此，如果输入像nums = [1，0，1，0，0，0，0，0] k = 1，则输出将是[0，1，1，1，0，1，1，1， 0]，因为我们注意到第一个索引和最后一个索引永远不会被占用，因为它们永远不会有2个邻居。

让我们看下面的实现以更好地理解：

示例

import copy
class Solution:
   def next_day_state(self, cells):
      new_cells = copy.copy(cells)
      new_cells[0] = 0
      new_cells[7] = 0
      for j in range(1, 7):
         if cells[j - 1] == cells[j + 1]:
            new_cells[j] = 1
         else:
            new_cells[j] = 0
      return new_cells

   def solve(self, cells, N):
      seen = dict()      flag, i = False, 0

      while i < N:
         ns = self.next_day_state(cells)
         if tuple(ns) not in seen:
            seen[tuple(ns)] = True
         else:
            flag = True
            break
         cells = ns
         i += 1

      if flag:
         N = N % len(seen)
         i = 0
         while i < N:
            ns = self.next_day_state(cells)
            i += 1
            cells = ns
      return cells

ob = Solution()nums = [1, 0, 1, 0, 0, 0, 0, 0]
k = 1
print(ob.solve(nums, k))

输入值

[4, 7, 2, 5], 6

输出结果

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