蓝桥杯专题系列-1431（Python）

解题思路:模拟题，了解运作过程即可

注意事项:使用lst.copy()静态改写列表，不要动态改写

参考代码:

n = int(input())
lst = list(reversed(list((map(int, input().split())))))
cnt = 0


def consider(lst_) :
   global cnt
   set_ = set(lst_)
   lst_c = lst_.copy()
   if len(set_) > 1 :
       for i in range(1, n) :
           lst_[i] = int((lst_c[i] + lst_c[i - 1]) / 2)
       lst_[0] = int((lst_c[0] + lst_c[-1]) / 2)
       for i in range(n) :
           if divmod(lst_[i], 2)[1] == 1 :
               lst_[i] += 1
               cnt += 1
       consider(lst_)
   else :
       print(cnt)


consider(lst)