Powered by:NEFU AB-IN

Link

1208. 翻硬币

• 题意

  小明正在玩一个“翻硬币”的游戏。
  桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。
  比如，可能情形是：oo*oooo
  如果同时翻转左边的两个硬币，则变为：oooo***oooo
  现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？
  我们约定：把翻动相邻的两个硬币叫做一步操作。

• 思路

  可以发现，后面的状态由前面的决定，前面的必须挨个全变过去

• 代码

  '''
  Author: NEFU AB-IN
  Date: 2022-03-22 19:25:51
  FilePath: \ACM\Acwing\1208.py
  LastEditTime: 2022-03-22 19:25:51
  '''
  s = list(input())
  ss = list(input())
  
  
  def change(i):
      if s[i] == '*':
          s[i] = 'o'
      else:
          s[i] = '*'
  
  
  ans = 0
  for i in range(len(s)):
      if s[i] != ss[i]:
          change(i)
          change(i + 1)
          ans += 1
  
  print(ans)