蓝桥杯 翻卡片 python

蓝桥杯翻卡片的题目描述是：有一排卡片，每张卡片上都是一个数字(0或1)。现在你可以执行如下操作：每次选择一个位置，然后将这个位置以及它左右相邻的位置上的卡片翻个面(0变成1，1变成0)。问最少需要执行几次操作，才能使得所有卡片上的数字都变成0。

这是一道经典的贪心算法题目，可以使用贪心算法来求解。具体做法是，从左到右扫描卡片，如果当前卡片上的数字为1，则执行翻转操作，并将计数器加1。然后再从左到右扫描一遍卡片，如果所有卡片上的数字都为0，则输出计数器的值；否则，输出无解。

以下是 Python 代码实现：

n = int(input())
cards = list(map(int, input().split()))

count = 0
for i in range(n):
    if cards[i] == 1:
        count += 1
        if i > 0:
            cards[i-1] = 1 - cards[i-1]
        if i < n-1:
            cards[i+1] = 1 - cards[i+1]

if all(x == 0 for x in cards):
    print(count)
else:
    print("No solution")

其中，变量 n 表示卡片的数量，列表 cards 存储卡片上的数字。在循环中，如果当前卡片上的数字为1，则执行翻转操作，并将计数器 count 加1。最后，如果所有卡片上的数字都为0，则输出计数器的值；否则，输出无解。