翻硬币(蓝桥13年B组题)

最新推荐文章于 2024-04-11 18:03:02 发布

原创最新推荐文章于 2024-04-11 18:03:02 发布 · 989 阅读

0 ·

CC 4.0 BY-SA版权

比赛等等（c/c++）专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种解决硬币翻转问题的方法，即在初始状态下通过最少的操作步数达到目标状态。详细解释了算法实现，并提供了实例说明。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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

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

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

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

程序输入：

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

程序输出：

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

例如：

用户输入：

**********

o****o****

程序应该输出：

再例如：

用户输入：

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

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

程序应该输出：

资源约定：

峰值内存消耗 < 64M

CPU消耗 < 1000ms

#include <string>
#include <iostream>
using namespace std;
//题目其实不难，模拟过程就可以了，= =。以后要多多注意。
void main()
{	
	string a,b;
	cin>>a>>b;
	int count=0;
	for(int i=0;i<a.size()-1;i++)
	{
		if(a[i]!=b[i])
		{
			count++;
			a[i]=a[i]=='*'?'o':'*';
			a[i+1]=a[i+1]=='*'?'o':'*';	
		}
		
	}
	cout<<count<<endl;
}