朝题夕解之以递推为背景的开关问题(二)

简介: 朝题夕解之以递推为背景的开关问题(二)

题目描述

微信图片_20221018152520.jpg解题报告


观察样例


题目中要求:每次只能同时翻转相邻的两个硬币。那么,我们可以把每个硬币当做一个灯泡,两个相连的硬币就变成了一个开关。回到了我们熟悉的开关模型,而且是一维的,解决的方式就可以直接递推枚举,然后比较当前位置和最终状态是否相同,不同的话就"摁"一下"开关"。

微信图片_20221018152638.jpg

对于题目所给的样例,实际是按照如下的方式进行的。微信图片_20221018152709.gif

参考代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 110;
int n;
char start[N],ans[N];//分别表示初始给的字符串和答案最终要的字符串
void turn (int x)
{
    if(start[x] == '*') start[x] = 'o';
    else start[x] = '*';
}
int main()
{
    cin >> start >> ans;
    n  = strlen(start);
    int res = 0;
    for(int i = 0; i < n-1;i++)
        if(start[i] != ans[i])
        {
            turn(i),turn(i+1);
            res ++;
        }
    cout << res << endl;
    return 0;
}
相关文章
|
数据可视化 搜索推荐 前端开发
漏刻有时数据可视化Echarts组件开发(16):乡镇街道下辖村级或社区级别的行政区域边界轮廓划分的svg解决方案
漏刻有时数据可视化Echarts组件开发(16):乡镇街道下辖村级或社区级别的行政区域边界轮廓划分的svg解决方案
540 0
|
安全 关系型数据库 MySQL
Linux云服务器CentOS7版本下安装mysql5.7
Linux云服务器CentOS7版本下安装mysql5.7
|
设计模式 Java Apache
Springboot项目优化日志logback-spring.xml详解
Commons Logging和Slf4j是日志门面(门面模式是软件工程中常用的一种软件设计模式,也被称为正面模式、外观模式。它为子系统中的一组接口提供一个统一的高层接 口,使 得子系统更容易使用)。log4j和Logback则是具体的日志实现方案。可以简单的理解为接口与接口的实现,调用这只需要关注接口而无需关注具体的实现,做到解耦
2606 0
Springboot项目优化日志logback-spring.xml详解
|
存储 JSON API
如何创建自己的数据集!!!
本文介绍了如何创建和使用自定义数据集,特别是针对GitHub Issues的语料库。内容涵盖了从获取数据、清理数据到扩充数据集的全过程,最终将数据集上传到Hugging Face Hub并与社区分享。具体步骤包括使用GitHub REST API下载Issues,通过Python脚本进行数据处理,以及添加评论信息。此外,还介绍了如何创建数据集卡片,以提供详细的背景信息和使用指南。
387 0
|
10月前
|
人工智能 运维 应用服务中间件
云产品评测|操作系统智能助手OS Copilot新功能
作为一名全栈开发,我在日常维护阿里云服务器时,由于对Linux不熟悉,常常感到运维困难。最近尝试了阿里云推出的OS Copilot,发现它极大简化了操作。通过简单的命令如`co nginx是否安装`和`co 将nginx设置为开启自启动 -t`,可以轻松完成复杂的任务。使用`-f`参数还能处理复杂任务,例如从Nginx日志中提取最常访问的IP地址。此外,Copilot还支持管道解析,帮助解读文件内容。总体而言,OS Copilot显著提升了我的工作效率和信心,建议进一步增加功能和优化体验。
|
机器学习/深度学习 PyTorch TensorFlow
【Python机器学习专栏】Python环境下的机器学习库概览
【4月更文挑战第30天】本文介绍了Python在机器学习中的重要性及几个主流库:NumPy用于数值计算,支持高效的数组操作;Pandas提供数据帧和序列,便利数据处理与分析;Matplotlib是数据可视化的有力工具;Scikit-learn包含多种机器学习算法,易于使用;TensorFlow和Keras是深度学习框架,Keras适合初学者;PyTorch则以其动态计算图和调试工具受到青睐。这些库助力机器学习研究与实践。
427 2
|
前端开发 开发者
useReducer 的奇妙世界:探索 React 状态管理的新境界(上)
useReducer 的奇妙世界:探索 React 状态管理的新境界(上)
useReducer 的奇妙世界:探索 React 状态管理的新境界(上)
|
安全 Ubuntu Linux
Linux Sudo权限提升漏洞(CVE-2023-22809)
Sudo存在权限提升漏洞,攻击者可过特定的payload获取服务器ROOT权限
527 3
|
人工智能 vr&ar
关系模型知识点总结(3)—— 关系操作中的关系代数(含题目及详细分析)
我们设R是n目关系,有K1个元组,S是m目关系,有K2个元组,那么他们的笛卡儿积其实就是排列组合,如果将R关系中的每一行看作是abc,S关系中的每一行看作是xyz,那么他们两两组合的方式一共有9种,故 当R有K1个元组,S有K2个元组时,R和S的笛卡儿积行一共有K1×K2个元组;而由于每个关系里都有各自属性,所以R和S的笛卡儿积列一共有(m+n)个元组
876 0
关系模型知识点总结(3)—— 关系操作中的关系代数(含题目及详细分析)