2021-03-29

***

翻硬币

---

题目描述
蒜头君正在玩一个“翻硬币”的游戏。

桌上放着排成一排的若干硬币。我们用’*'表示正面，用’o’表示反面（是小写字母，不是零）。

比如，可能情形是：“oo*oooo”

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

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

我们约定：把翻动相邻的两个硬币叫做一步操作。

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

输出
如果有解，输出一个整数，表示最小操作步数，否则输出"No Answer."。

样例输入1

.**********
.oo

样例输出1
5

样例输入2

ooo***
ooo***

样例输出2
1

题意
翻动相邻的两个硬币,直至相同。

思路
1.如果一个硬币翻两次就相当于没翻。
2.用一个函数来翻转。
坑点
如果用下面的条件来判断，存在漏洞。
if(a[i]‘o’ && a[i+1]‘o’)
{
a[i]=’’;
a[i+1]=’’;
}
if(a[i]’*’ && a[i+1]’’)
{
a[i]=‘o’;
a[i+1]=‘o’;
}
if(a[i]‘o’ && a[i+1]’’)
{
a[i]=’’;
a[i+1]=‘o’;
}
if(a[i]==’’ && a[i+1]==‘o’)
{
a[i]=‘o’;
a[i+1]=’*’;
}

代码

#include<bits/stdc++.h>
using namespace std;
char fan(char x)
{
	if(x=='*')
	{
		x='o';
	}
	else
	{
		x='*';
	}
	return x;
}
int main()
{
	string a,b;
	int lena,x=0;
	cin>>a;
	getchar();
	cin>>b;
	getchar();
	lena=a.length();
	for(int i=0;i<lena-1;i++)
	{
		//printf("%c",a[i]);
		if(a[i]!=b[i])
		{
			a[i]=fan(a[i]);
			a[i+1]=fan(a[i+1]);
			
			x++;
		}
	}
	//if(a[lena-1]!=b[lena-1])
	//{
	//	printf("No Answer.");
	//}
	if(a!=b)
	{
		printf("No Answer.");
	}
	if(a==b)
	{
		printf("%d",x);
	}
	return 0;
}