商品展示类网站源码,快速制作网站的方法,成都本地网站,长沙it公司[蓝桥杯 2013 省 B] 翻硬币 题目背景 小明正在玩一个“翻硬币”的游戏。 题目描述 桌上放着排成一排的若干硬币。我们用 * 表示正面#xff0c;用 o 表示反面#xff08;是小写字母#xff0c;不是零#xff09;#xff0c;比如可能情形是 **oo***oooo#xff0c;如果…[蓝桥杯 2013 省 B] 翻硬币 题目背景 小明正在玩一个“翻硬币”的游戏。 题目描述 桌上放着排成一排的若干硬币。我们用 * 表示正面用 o 表示反面是小写字母不是零比如可能情形是 **oo***oooo如果同时翻转左边的两个硬币则变为 oooo***oooo。现在小明的问题是如果已知了初始状态和要达到的目标状态每次只能同时翻转相邻的两个硬币那么对特定的局面最少要翻动多少次呢 输入格式 两行等长字符串分别表示初始状态和要达到的目标状态每行长度小于 1000 1000 1000。 数据保证一定存在至少一种方案可以从初始状态和要达到的目标状态。 输出格式 一个整数表示最小操作步数。 样例 #1 样例输入 #1 ********** o****o****样例输出 #1 5样例 #2 样例输入 #2 *o**o***o*** *o***o**o***样例输出 #2 1提示 source蓝桥杯 2013 省 B 组 H 题 思路 比较两个列表遇到不一样的翻就完事了。 因为是两个一块翻所以对i1也要处理。 first input() last input() first list(first) last list(last) sum 0 for i in range(len(first)-1):if last[i]!first[i]:last[i] * if last[i] o else olast[i1] * if last[i1] o else osum 1# print(last) print(sum)