贪心算法_翻硬币

蓝桥账户中心

依次遍历 不符合条件就反转

题目要干嘛 你就干嘛

复制代码
#include <bits/stdc++.h>

#define endl '\n' 

using namespace std;

int main() {

	ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);	
	
	string s; cin >> s;
	string t; cin >> t;
	int ret = 0;
	
	for ( int i = 0; i < s.size(); ++i ){
		if ( s[i] != t[i]){  //不等 反转硬币 
			s[i] = s[i] == 'o' ? '*' : 'o';
			s[i + 1] = s[i + 1] == 'o' ? '*' : 'o';
			++ret;
		}
	}

	cout << ret << endl;

	return 0; 
}
相关推荐
溟洵1 小时前
【C/C++算法】从浅到深学习--- 前缀和算法(图文兼备 + 源码详解)
c语言·c++·算法
云边有个稻草人1 小时前
【数据结构初阶第十九节】八大排序系列(下篇)—[详细动态图解+代码解析]
数据结构·算法·堆排序·快速排序·八大排序·计数排序·快排
一只_程序媛1 小时前
【leetcode hot 100 108】将有序数组转换为二叉搜索树
数据结构·算法·leetcode
Tisfy1 小时前
LeetCode 3110.字符串的分数:模拟(注意一个小细节)
算法·leetcode·字符串·题解·模拟
文弱_书生1 小时前
什么是张量(不是卖麻辣烫的那个张亮)
人工智能·深度学习·神经网络·算法·计算机视觉
周Echo周5 小时前
6、STL中list的使用方法
数据结构·c++·windows·后端·算法·链表·list
C_V_Better5 小时前
数据结构-栈(详解)
java·数据结构·后端·算法·性能优化·压力测试
yyytucj8 小时前
多用户MIMO预编码技术的对比
算法·预编码算法
软件算法开发9 小时前
基于卡尔曼滤波的雷达光电多目标航迹融合算法matlab仿真
算法·matlab·卡尔曼滤波·雷达光电·多目标航迹融合
吐泡泡科技10 小时前
MATLAB风光柴储微网粒子群算法
算法·matlab·粒子群算法·风光柴储微网