蓝桥杯2014年第五届真题-分糖果

解题思路:

注意事项:

参考代码:

head = int(input())

n = map(int,input().strip().split())

n = list(n)

num = 0

jurge = len(n)

def share(list_test):

    for i in range(len(list_test)) :

        list_test[i] /= 2

        fixpoint = list_test[-1]

    for i in range(len(list_test)) :

        if i == len(list_test) - 1 :

            list_test[i-1] += fixpoint

        else :

            list_test[i-1] += list_test[i]

    for i in range(len(list_test)) :

        if list_test[i] % 2 == 1 :

            list_test[i] += 1

            global num

            num += 1

while jurge > 1 :

    for i in range(len(n)-1) :

        if n[i] != n[i+1] :

            share(n)

            jurge = len(n)

            break

        else :

            jurge -= 1

print(num)