蓝桥杯——翻硬币

第一次参加蓝桥杯，备战过程中，想记录下做题思路，有思路不好的地方，欢迎大家指正，共同学习，共同进步！

问题描述

小明正在玩一个“翻硬币”的游戏。

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

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

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

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

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

输入格式

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

输出格式

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

样例输入1

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

样例输出1

5

样例输入2

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

样例输出2

1

 

题目思路：

两行等长的字符串，每个位置从左到右一一对应，从左到右找第一个状态不同（正面、反面）的位置，设该位置为i,则

翻动i和i+1位置的硬币，再比较i+1的位置的状态，不同则翻动，相同则比较下一个位置状态，一直到最后的位置。

 

代码如下：

#include<iostream>
#include<string>
using namespace std;
int main() {
	string arr1, arr2;
	int a1[1000], a2[1000];
	int num = 0;
	int i;
	cin >> arr1 >> arr2;
for (i = 0; i <arr1.length() ; i++) //数字化处理字符串
	{
		if (arr1[i] == '*')
			a1[i] = 1;
		else if (arr1[i] == 'o')
			a1[i] = -1;
		if (arr2[i] == '*')
			a2[i] = 1;
		else if (arr2[i] == 'o')
			a2[i] = -1;
	}
	for (i = 0; i < arr1.length() - 1; i++) //从左到右比较两个字符串的位置
	{
		if (a1[i] != a2[i])
		{
			num++;
			a1[i] = -a1[i];
			a1[i + 1] = -a1[i + 1];
		}
	}
	cout << num;
	return 0;
}