wap建站教程杭州餐饮团购网站建设

小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币，用“”表示正面，用“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;
}