当前位置：首页 > wzjs >正文

世界网站排名惠州网站制作推广

wzjs 2025/8/2 7:56:55

世界网站排名,惠州网站制作推广,杭州定制网站制作,杭州电商网站开发小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币，用“”表示正面，用“o”表示反面（是小写字母，不是零）。比如可能情形是“**oo***ooo”，如果同时翻转左边的两个硬币，则变为“oooo*…

小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币，用“”表示正面，用“o”表示反面（是小写字母，不是零）。比如可能情形是“**oo***ooo”，如果同时翻转左边的两个硬币，则变为“oooo***ooo”。已知初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币，求对特定局面最少要翻动的次数。

输入格式

两行等长字符串，分别表示初始状态和要达到的目标状态，每行长度小于1000。

输出格式

一个整数，表示最小操作步数。

样例输入：
**oo***ooo

oooo***ooo

输出：1

//翻硬币
#include <bits/stdc++.h>
using namespace std;
const int N = 110;
char start[N],aim[N];
void turn(int x){if(start[x]=='*') start[x]='o';else start[x]='*'; 
}int main(){cin>>start;cin>>aim;int n = strlen(start);int count=0; for(int i=0;i<n;++i){if(start[i] != aim[i]){turn(i);turn(i+1);count++;}}	cout<<"翻转的次数是："<<count;return 0;
}