目录

贪心算法_翻硬币

蓝桥账户中心

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

题目要干嘛 你就干嘛

复制代码
#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; 
}
本文是转载文章,点击查看原文
如有侵权,请联系 xyy@jishuzhan.net 删除
相关推荐
浅安的邂逅16 分钟前
C++ STL 之常用排序算法①sort②random_shuffle③merge④reverse
开发语言·c++·算法·stl·排序算法
ksbglllllll21 分钟前
ccfcsp3402矩阵重塑(其二)
数据结构·c++·算法
小馒头学python3 小时前
蓝耘智算|从静态到动态:探索Maas平台海螺AI图片生成视频功能的强大能力
人工智能·python·学习·算法·aigc
Q_Boom6 小时前
LeetCode 环形链表II:为什么双指针第二次会在环的入口相遇?
算法·leetcode·链表
SsummerC6 小时前
【leetcode100】括号生成
python·算法·leetcode
gotoc丶6 小时前
堆排序:力扣215.数组中的第K个大元素
javascript·数据结构·算法·leetcode·排序算法
一只_程序媛6 小时前
【leetcode hot 100 199】二叉树的右视图
算法·leetcode·职场和发展
一只_程序媛6 小时前
【leetcode hot 100 230】二叉搜索树中第K小的元素
算法·leetcode·职场和发展
双叶8368 小时前
(C语言)写一个递归函数DigitSum(n),输入一个非负整数,返回组成它的数字之和(递归函数)
c语言·开发语言·数据结构·算法·游戏
BineHello8 小时前
强化学习 - PPO控制无人机
人工智能·算法·自动驾驶·动态规划·无人机·强化学习