PREV-6. 翻硬币

问题描述

⼩明正在玩⼀个 “ 翻硬币 ” 的游戏。

桌上放着排成⼀排的若⼲硬币。我们⽤ * 表示正⾯，⽤ o 表示反⾯（是⼩写字⺟，不是零）。

⽐如，可能情形是： **oo***oooo

如果同时翻转左边的两个硬币，则变为： oooo***oooo

现在⼩明的问题是：如果已知了初始状态和要达到的⽬标状态，每次只能同时翻转相邻的两个硬币 , 那么对特定的局⾯，最少要翻动多少次呢？

我们约定：把翻动相邻的两个硬币叫做⼀步操作，那么要求：

输⼊格式

两⾏等⻓的字符串，分别表示初始状态和要达到的⽬标状态。每⾏的⻓度 <1000

输出格式

⼀个整数，表示最⼩操作步数。

样例输⼊ 1

**********

o****o****

样例输出 1

样例输⼊ 2

*o**o***o***

*o***o**o***

样例输出 2

从前往后，如果不一致就同时翻转这一枚硬币和下一枚硬币

#include<iostream>
#include<algorithm>
#include<math.h>
#include<string>
using namespace std;
int main()
{int cnt=0;string s1,s2;cin>>s1>>s2;for(int i=0;i<s1.length();i++){if(s1[i]!=s2[i]) {if(s1[i]=='o') s1[i]='*';else s1[i]='o';if(s1[i+1]=='o') s1[i+1]='*';else s1[i+1]='o';cnt++;}}cout<<cnt;
}

PREV-6. 翻硬币相关推荐

浅谈翻硬币游戏【Nim博弈】
ACM博客_kuangbin 博弈-翻硬币游戏 hihoCoder 1172 : 博弈游戏·Nim游戏·二时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Alice和B ...
试题历届试题翻硬币(贪心)
试题历届试题翻硬币资源限制时间限制:1.0s 内存限制:256.0MB Work hard,Play harder. 问题描述小明正在玩一个"翻硬币"的游戏. 桌上放着排 ...
蓝桥杯 - 翻硬币(贪心)
小明正在玩一个"翻硬币"的游戏. 桌上放着排成一排的若干硬币.我们用 * 表示正面,用 o 表示反面(是小写字母,不是零). 比如,可能情形是:**oo***oooo ...
【DP】翻硬币（jzoj 3921）
翻硬币 jzoj 3921 题目大意: 给你一个长度为nnn的当前01串和目标01串,现在你要做mmm此操作,每次操作你要使kkk个不同的位取反,现在问你有多少种方法可以使当前01串变为目标01串输 ...
牛客14355 翻硬币
链接:https://ac.nowcoder.com/acm/problem/14355 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536 ...
蓝桥杯历届试题----矩阵翻硬币
矩阵翻硬币问题描述小明先把硬币摆成了一个 n 行 m 列的矩阵.随后,小明对每一个硬币分别进行一次 Q 操作.对第x行第y列的硬币进行 Q 操作的定义:将所有第 i*x 行,第 j*y 列的硬币进 ...
蓝桥杯练习系统历届试题翻硬币
问题描述小明正在玩一个"翻硬币"的游戏. 桌上放着排成一排的若干硬币.我们用 * 表示正面,用 o 表示反面(是小写字母,不是零). 比如,可能情形是:**oo***oooo 如 ...
蓝桥杯试题：矩阵翻硬币
矩阵翻硬币这是蓝桥杯的一道练习题,题目如下: 问题描述小明先把硬币摆成了一个 n 行 m 列的矩阵. 随后,小明对每一个硬币分别进行一次 Q 操作. 对第x行第y列的硬币进行 Q 操作的定义:将所 ...
HDU-3537 Mock Turtles型翻硬币游戏
题意:<=10^8不定个硬币,给你n<=100个正面朝上的硬币以及他们所在的位置,可任选1/2/3个硬币反转(不必连续),但要求翻的这1/2/3个硬币中的最右侧的一个是正面朝上的,问先手者 ...
AcWing 1208. 翻硬币
1208. 翻硬币题意: 给定一个初始字符串(只含*和o字符) 给定一个目标字符串(只含*和o字符) 翻转初始字符串,每次会同时翻转其相邻的两个字符求初始字符串翻转到目标字符串的最小翻转次数输入 ...

PREV-6. 翻硬币

PREV-6. 翻硬币相关推荐

最新文章

热门文章