贪心算法_翻硬币

蓝桥账户中心

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

题目要干嘛 你就干嘛

复制代码
#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; 
}
相关推荐
HR Zhou16 分钟前
群体智能优化算法-䲟鱼优化算法 (Remora Optimization Algorithm, ROA,含Matlab源代码)
开发语言·算法·matlab·优化·智能优化算法·群体智能优化
Joyner201829 分钟前
python-leetcode-定长子串中元音的最大数目
算法·leetcode·职场和发展
Tisfy32 分钟前
LeetCode 2272.最大波动的子字符串:转为多次的最大子数组和 - 一步步思考推导
算法·leetcode·动态规划·字符串·题解
查理零世44 分钟前
【算法】 区间合并(附蓝桥杯真题) python
python·算法·蓝桥杯
Codingwiz_Joy1 小时前
Day09 -实例:拿到加密密文进行解密
算法·安全·安全性测试
float_六七1 小时前
双指针算法
算法
BingLin-Liu2 小时前
图论之cruskal算法(克鲁斯卡尔)
数据结构·算法·图论
进取星辰2 小时前
PyTorch 深度学习实战(15):Twin Delayed DDPG (TD3) 算法
pytorch·深度学习·算法
strive-debug2 小时前
C语言之 条件编译和预处理指令
算法
Sacuki3 小时前
BP神经网络公式推导与代码实现
算法