翻硬币(第四届蓝桥杯省赛C++B组)(java版)

java 复制代码
//翻硬币,每次都会改变两个硬币的状态
//因此我们可以从前往后枚举,s1[i] 与 s2[i] 状态不同就改变它的状态
//同时s1[i + 1] 与 s2[i + 1] 的状态会因此改变
// 所以继续往下枚举s1[i + 1] 与 s2[i + 1]
//因为题目有说必须有解,因此枚举到 n - 1位的时候,两个字符串的最后一位一定相同
//这时操作的步数即是最小值
//该题是费解的开关的简化版
// 费解的开关是第一行影响第二行,第二行影响第三行...
//这一题是第一个硬币影响第二个硬币,第二个硬币影响第三个硬币...
import java.io.*;
public class Main
{
    static BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
    static int N = 110;
    static char[] s1 = new char[N];
    static char[] s2 = new char[N];
    static int res;
    
    public static void main(String[] args)throws IOException
    {
        s1 = in.readLine().toCharArray();
        s2 = in.readLine().toCharArray();
        
        //n个数,可以按 n - 1次
        for(int i = 0;i < s1.length - 1;i++)
        {
            if(s1[i] != s2[i])
            {
                turn(i);
                turn(i + 1);
                res++;
            }
        }
        System.out.print(res);
        in.close();
    }
    public static void turn(int i)
    {
        if(s1[i] == '*') s1[i] = 'o';
        else s1[i] = '*';
    }
}

写完这一题可以去尝试:费解的开关

还有这一题:飞行员兄弟

相关推荐
Python私教2 分钟前
Rust:安全与性能兼得的现代系统编程语言
java·安全·rust
2401_897930066 分钟前
Maven 使用教程
java·maven
PXM的算法星球16 分钟前
【Java后端】MyBatis 与 MyBatis-Plus 如何防止 SQL 注入?从原理到实战
java·sql·mybatis
zh_xuan21 分钟前
java Optional
java·开发语言
阿杜杜不是阿木木28 分钟前
03.使用spring-ai玩转MCP
java·人工智能·spring boot·spring·mcp·spring-ai
旧故新长31 分钟前
MyBatis 类型处理器(TypeHandler)注册与映射机制:JsonListTypeHandler和JsonListTypeHandler注册时机
java·开发语言·mybatis
simple_whu35 分钟前
Visual Studio C/C++编译器cl.exe的/source-charset与/execution-charset设置项
c语言·c++·visual studio
异常君42 分钟前
Redis 中的概率过滤器:布隆过滤器与布谷鸟过滤器实战对比
java·redis·后端
胡子发芽43 分钟前
请解释Java中的逃逸分析(Escape Analysis)及其对性能的影响,并说明如何通过JVM参数来控制逃逸分析的行为
java
Stimd44 分钟前
【重写SpringFramework】声明式事务上:构建事务切面(chapter 4-5)
java·后端·spring