恩平市网站建设,门户 网站开发周期,织梦做的网站在百度搜索页劫取,上海高端品牌网站制作链接#xff1a;https://ac.nowcoder.com/acm/problem/14355 来源#xff1a;牛客网
时间限制#xff1a;C/C 1秒#xff0c;其他语言2秒 空间限制#xff1a;C/C 32768K#xff0c;其他语言65536K 64bit IO Format: %lld
题目描述
小明正在玩一个“翻硬币”的游戏。 …链接https://ac.nowcoder.com/acm/problem/14355 来源牛客网
时间限制C/C 1秒其他语言2秒 空间限制C/C 32768K其他语言65536K 64bit IO Format: %lld
题目描述
小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面用 o 表示反面是小写字母不是零。
比如可能情形是oo*oooo
如果同时翻转左边的两个硬币则变为oooo***oooo
现在小明的问题是如果已知了初始状态和要达到的目标状态每次只能同时翻转相邻的两个硬币,那么对特定的局面最少要翻动多少次呢
我们约定把翻动相邻的两个硬币叫做一步操作那么要求
输入描述:
两行等长的字符串分别表示初始状态和要达到的目标状态。每行的长度1000
输出描述:
一个整数表示最小操作步数。 开始还想着会不会有什么陷阱结果发现直接暴力就可以。
s1list(input())
s2list(input())
n len(s1)
res 0
for i in range(n-1):if(s1[i] s2[i]):continueelse:if(s1[i] *):s1[i] oelse:s1[i] *if(s1[i1] *):s1[i1] oelse:s1[i1] *res 1if(s1 s2):print(res)break
