蓝桥杯历届试题-翻硬币-题解(Python代码)

一道只要贪心就能解决的题，遍历所有硬币只要与当前硬币状态不同我就翻，最多翻n-1次。

代码如下：

sta = input().rstrip()
end = input().rstrip()
sta_nums = []  #模拟开始的硬币状态
end_nums = []   #模拟结束的硬币状态
ant = 0     #计数
for i in sta:       #正面为一，反面为0
    sta_nums.append(1) if i=='*' else sta_nums.append(0)
for j in end:
    end_nums.append(1) if j=='*' else end_nums.append(0)
for i in range(len(sta_nums)-1):
    if end_nums[i]!=sta_nums[i]:    #只要与结束硬币状态的正反不同就翻硬币（贪心思想）
        sta_nums[i],sta_nums[i+1] = int(not sta_nums[i]),int(not sta_nums[i+1])
        ant += 1
print(ant)