翻硬币问题

server/2025/3/16 19:40:39/

小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币,用“”表示正面,用“o”表示反面(是小写字母,不是零)。比如可能情形是“**oo***ooo”,如果同时翻转左边的两个硬币,则变为“oooo***ooo”。已知初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,求对特定局面最少要翻动的次数。
 
输入格式
 
两行等长字符串,分别表示初始状态和要达到的目标状态,每行长度小于1000。
 
输出格式
 
一个整数,表示最小操作步数。
 
样例输入:
**oo***ooo

oooo***ooo

输出:1

//翻硬币
#include <bits/stdc++.h>
using namespace std;
const int N = 110;
char start[N],aim[N];
void turn(int x){if(start[x]=='*') start[x]='o';else start[x]='*'; 
}int main(){cin>>start;cin>>aim;int n = strlen(start);int count=0; for(int i=0;i<n;++i){if(start[i] != aim[i]){turn(i);turn(i+1);count++;}}	cout<<"翻转的次数是:"<<count;return 0;
}

 


http://www.ppmy.cn/server/175505.html

相关文章

音视频入门基础:RTP专题(19)——FFmpeg源码中,获取RTP的音频信息的实现(下)

本文接着《音视频入门基础&#xff1a;RTP专题&#xff08;18&#xff09;——FFmpeg源码中&#xff0c;获取RTP的音频信息的实现&#xff08;上&#xff09;》&#xff0c;继续讲解FFmpeg获取SDP描述的RTP流的音频信息到底是从哪个地方获取的。本文的一级标题从“四”开始。 四…

钉钉项目报销与金蝶系统高效集成技术解析

钉钉报销【项目报销类】集成到金蝶付款单【画纤骨】的技术实现 在企业日常运营中&#xff0c;数据的高效流转和准确对接是提升业务效率的关键。本文将分享一个具体的系统对接集成案例&#xff1a;如何将钉钉平台上的项目报销数据无缝集成到金蝶云星空的付款单系统中。本次方案…

第四章-PHP文件包含

PHP文件包含 一&#xff0c;PHP文件包含简介 在 PHP 开发中&#xff0c;文件包含&#xff08;File Inclusion&#xff09;是一种代码复用和组织的重要机制&#xff0c;其核心目的是将代码模块化、提高可维护性。 文件包含的作用 1. 代码复用与模块化 拆分重复代码&#xff…

【后端】【django drf】Django DRF API 编写规范(程序设计规则)

Django DRF API 编写规范&#xff08;程序设计规则&#xff09; 为了确保 Django DRF 代码的可维护性、可扩展性和高质量&#xff0c;API 设计不仅要符合 RESTful 规范&#xff0c;还需要遵循一定的程序设计规则。以下是一些关键的编写规范&#xff0c;以保证代码的清晰性、可…

力扣 11.盛水最多的容器(双指针)

11. 盛最多水的容器 - 力扣&#xff08;LeetCode&#xff09; 代码区&#xff1a; class Solution { public:int maxArea(vector<int>& height) {//双指针int left 0,rightheight.size()-1;int maxarea0;while(left<right){maxareamax(maxarea,(right-left)*min(…

2024年12月CCF-GESP编程能力等级认证C++编程一级真题解析

一级真题的难度: ‌ CCF-GESP编程能力等级认证C++编程一级真题的难度适中‌。这些真题主要考察的是C++编程的基础知识、基本语法以及简单的算法逻辑。从搜索结果中可以看到,真题内容包括了选择题、编程题等题型,涉及的内容如C++表达式的计算、基本输入输出语句的理解…

Java多线程与高并发专题——原子类和 volatile、synchronized 有什么异同?

原子类和 volatile异同 首先&#xff0c;通过我们对原子类和的了解&#xff0c;原子类和volatile 都能保证多线程环境下的数据可见性。在多线程程序中&#xff0c;每个线程都有自己的工作内存&#xff0c;当多个线程访问共享变量时&#xff0c;可能会出现一个线程修改了共享变…

【设计模式】遍历集合的艺术:深入探索迭代器模式的无限可能

概述 定义&#xff1a;提供一个对象来顺序访问聚合对象中的一系列数据&#xff0c;而不暴露聚合对象的内部表示。 结构 迭代器模式主要包含以下角色&#xff1a; 抽象聚合&#xff08;Aggregate&#xff09;角色&#xff1a;定义存储、添加、删除聚合元素以及创建迭代器对象…