蓝桥杯:翻硬币
发布日期:2021-07-24 21:57:35 浏览次数:0 分类:技术文章

问题描述

小明正在玩一个“翻硬币”的游戏。

桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。

比如,可能情形是:**oo***oooo

如果同时翻转左边的两个硬币,则变为:oooo***oooo

现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?

我们约定:把翻动相邻的两个硬币叫做一步操作,那么要求:

输入格式

两行等长的字符串,分别表示初始状态和要达到的目标状态。每行的长度<1000

输出格式

一个整数,表示最小操作步数。

样例输入1


o****o****

样例输出1

5

样例输入2

o**o***o**
o***o**o**

样例输出2

1

代码:

#include <iostream>using namespace std;char s1[1024];char s2[1024];bool trek[1024];int main(){    cin>>s1>>s2;    int len = strlen(s1),count=0;    for(int i=0;i<len;i++){        if(s1[i]==s2[i])             trek[i] = false;        else {             trek[i] = true;            count++;        }    }    if(count%2!=0){        cout<<"无解"<<endl;        return 0;    }    int flag=-1,ans=0;    for(i=0;i<len;i++){        if(trek[i]){            if(flag==-1){   //当时这里写成了if(!flag)果断结果出错,那个意思是不等于0                flag =i;            }            else{                ans = ans+i-flag;                flag = -1;            }        }    }    cout<<ans<<endl;    return 0;}
上一篇:POJ3673解题报告
下一篇:POJ1207解题报告

关于作者

    白红宇是个全栈工程师,前端vue,小程序,app开发到后端框架设计,数据库设计,环境部署上线运维。

最新文章

setinterval拿不到外面的值_提醒大家!再贵也要吃,值了! 2021-10-30
tensorflow没有这个参数_TensorFlow:训练时参数不会更新 2021-10-30
bootstraptabl 销毁表格_Bootstrap-table动态表格 2021-10-30
vue项目打包部署linux_vue项目打包部署到服务器的方法示例 2021-10-30
好消息acesse_【好消息】“Access Bars能量清理疗愈”公益讲座报名即日开始! 2021-10-30
unity鼠标控制镜头旋转_求教,人物控制,视角随鼠标移动,且绕角色旋转。 2021-10-30
hdfs是nas_hdfs 存储空间 2021-10-30
centos7下安装forever_centos7 基于pxe安装系统 2021-10-30
python将object转换成日期型_[转载] 如何将ISO 8601日期时间字符串转换为Python日期时间对象? [重复]... 2021-10-30
win10浏览器闪退_win10系统ie打不开闪退怎么办 2021-10-30
python 指针 对象_python对象到本机c指针 2021-10-30
python nonlocal关键字_Python nonlocal与global关键字解析说明 2021-10-30
python期末考试答案 南信_智慧职教云课堂Python程序设计(深圳信息职业技术学院)期末考试搜题公众号答案... 2021-10-30
搜索不包含关键词_百度关键词推广有什么匹配方式 2021-10-30
spring手动回滚事务_手写 Spring 事务、IOC、DI 和 MVC 2021-10-30
华为摄像头搜索软件_涨知识!原来华为手机摄像头还有这些高级玩法,学会轻松提高工作效率... 2021-10-30
mysqlworkbench导入sql文件_数据库使用SQL*Loader导入的并行误区,如何巧妙规避? 2021-10-30
sql 外键_数据库的外键,到底该不该用?为什么 2021-10-30
windows assembly 拒绝访问_如何解决在 Windows 10 系统中出现你当前无权限访问该文件夹提示... 2021-10-30
junit依赖_TestNG之失败重跑&amp;JUnit支持 2021-10-30