[蓝桥杯 2013 省 B] 翻硬币

原创已于 2024-09-07 15:08:45 修改 · 219 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #职场和发展

于 2024-04-19 21:12:42 首次发布

这篇文章介绍了如何使用C++编程语言解决一个关于翻硬币的问题，给出了一个高效的最佳做法，即每两个硬币翻一次，仅遍历一次数组进行判断并更新答案。

题目链接:P8597 [蓝桥杯 2013 省 B] 翻硬币 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

最佳做法一定是每两个硬币只翻一次，因为翻两次等于没翻，所以只需从前往后依次遍历，查看是否需要翻转，不一样就翻转，答案ans＋＋

代码如下:

#include<bits/stdc++.h>

using namespace std;

int main()
{
	string a, b;
	cin >> a >> b;
	int x = a.size(), ans = 0;
	
	for(int i = 0; i < x; i ++)
	{
		if(a[i] != b[i])
		{
			a[i] = a[i] == '*'? 'o':'*';
			a[i + 1] = a[i + 1] ==  '*'? 'o':'*';
			ans++;
		}
	}
	
	cout << ans << endl;
	return 0;
}