首页 > 其他分享 >match's mistake-4

match's mistake-4

时间:2023-01-14 17:35:14浏览次数:52  
标签:硬币 ++ s1 次数 match mistake

翻硬币

https://www.luogu.com.cn/problem/P8597)
说实话第一眼看过去的时候我就想复杂了,然后冥思苦想好久都没结果
到结束后再回来想想最小次数,那就说明每个硬币最多只能翻一次,那就好写多了

我们只要比对不同的地方,然后翻转它右边的硬币,累加次数即可

code:

for (int i = 0; i < s1.size(); i++) {
        if(s1[i] != s2[i]){
            if(s1[i+1] == 'o')s1[i+1] = '*';
            else s1[i+1] = 'o';
            count++;
        }
    }

妥妥的贪心,还是得细想一下那个最小次数,答案就出来了

标签:硬币,++,s1,次数,match,mistake
From: https://www.cnblogs.com/TFOREVERY/p/17052116.html

相关文章

  • match's mistake - 3
    等差数列(https://www.luogu.com.cn/problem/P8682)第一眼下去,好简单,结果交上去一个t,三个wa,还是不能小看蓝桥杯的模拟的废话不多说,开始解读题目首先题目很容易理解,给定一......
  • 迁移学习(MixMatch)《MixMatch: A Holistic Approach to Semi-Supervised Learning》
    论文信息论文标题:MixMatch:AHolisticApproachtoSemi-SupervisedLearning论文作者:DavidBerthelot,NicholasCarlini,IanGoodfellow,NicolasPapernot,Avital......
  • match's mistake-3
    乘法表(https://www.luogu.com.cn/problem/P8723)小题一道但是得注意几点1.给定的数据范围不存在第三位数2.不只是结果大于十的得转化字母乘法中的也要转化(如1010=91应......
  • match's mistake-2
    走方格(https://www.luogu.com.cn/problem/P8707)理解一下题目1.行和列都是偶数的时候不能走,问有多少种到达终点的方法看到题目的一瞬间,第一时间想到广搜,结果t了~悲伤~。......
  • match's mistake
    解码(https://www.luogu.com.cn/problem/P8706)题目看起来很简单(实际也很简单)注意几个点就好1.小明很有可能不写1或者写了一个0,所以判断的时候要从0去判断2.所有的例子......
  • dremio FormatMatcher 简单说明
    FormatMatcher核心是对于文件系统进行进行格式匹配,方便查询以及执行引擎了解具体支持的数据格式,进行实际数据的处理每个FormatPlugin都需要包含一个格式化匹配器参考......
  • ERROR 2026 (HY000): SSL connection error: protocol version mismatch
    mysql8安装好连接数据库遇到错误:ERROR2026(HY000):SSLconnectionerror:protocolversionmismatch。错误2026(hy000):SSL连接错误:协议版本不匹配查询ssl配置mysql>s......
  • The first week match's conclusion
    自我声讨(不是这周比赛有难也有易,但是我都是写得很少,摸鱼实在太严重,当然技术不到位也是一个方面,主要还是自己的问题。不再讨论这周比赛学到、用到的的语法如下快读intr......
  • The first week match's mistake-2
    旋转排列(https://www.luogu.com.cn/problem/B3688)解读一下题目:要求从给定的数组拿出最后一个数字后看看变化后的数组的最后一个数字是否是要求的数字想到用栈和队再......
  • The first week match's mistake
    比赛中的补题中的一些错误P8506标题计数(https://www.luogu.com.cn/problem/P8506)第一眼下去,嗯。。贪了,只读到一个‘#’后边跟一个空格就+1,结果wa几个了老老实实一个......