蓝桥杯翻硬币

最新推荐文章于 2024-04-04 13:28:22 发布

Tianyi_1998

最新推荐文章于 2024-04-04 13:28:22 发布

阅读量465

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： C 蓝桥杯

本文链接：https://blog.youkuaiyun.com/chentyit/article/details/79731902

C++ 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种使用贪心算法解决蓝桥杯竞赛中翻硬币问题的方法。通过逐个比较两个字符串来确定需要翻转硬币的位置，从而最小化操作次数。

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

蓝桥杯——翻硬币

直接贪心算法解决：

#include<iostream>
#include<string>
using namespace std;

int main() {
	string s1, s2;
	getline(cin, s1);
	getline(cin, s2);
	int n = s1.length();
	int index = 0;
	for (int i = 0; i < n; i++) {
		if (s1[i] != s2[i]) {
			if (s2[i] == '*') {
				s2[i] = 'o';
			}
			else {
				s2[i] = '*';
			}
			if (s2[i + 1] == '*') {
				s2[i + 1] = 'o';
			}
			else {
				s2[i + 1] = '*';
			}
			index++;
		}
	}
	cout << index << endl;
	return 0;
}