蓝桥杯官网练习题(翻硬币)

这篇具有很好参考价值的文章主要介绍了蓝桥杯官网练习题(翻硬币)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

题目描述

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

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

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

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

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

我们约定:把翻动相邻的两个硬币叫做一步操作。

输入描述

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

每行的长度<1000。

输出描述

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

输入输出样例

示例

输入

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

输出文章来源地址https://www.toymoban.com/news/detail-706663.html

5

运行限制

  • 最大运行时间:1s
  • 最大运行内存: 64M
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int ans=0;
        String str=scan.next();
        String str1=scan.next();
        char[] ch=str.toCharArray();
        char[] ch1=str1.toCharArray();
        for(int i=0;i<ch.length-1;i++){
          if(ch[i]!=ch1[i]){
            ch[i]=ch[i]=='*'?'o':'*';
            ch[i+1]=ch[i+1]=='*'?'o':'*';
            ans++;
          }
        }
        System.out.println(ans);
        scan.close();
    }
}

到了这里,关于蓝桥杯官网练习题(翻硬币)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 蓝桥杯官网练习题(算式900)

    类似题: https://blog.csdn.net/s44Sc21/article/details/132758982?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22%2C%22rId%22%3A%22132758982%22%2C%22source%22%3A%22s44Sc21%22%7D https://blog.csdn.net/s44Sc21/article/details/132758982?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22%2C%22rId%22%3A%2213275898

    2024年02月09日
    浏览(49)
  • 蓝桥杯官网练习题(兰顿蚂蚁)

    题目描述 兰顿蚂蚁,是于 1986 年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只\\\"蚂蚁\\\"。 蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的移动规则十分简单: 若蚂蚁在黑格,右转 90 度,将该格改为白

    2024年02月09日
    浏览(58)
  • 蓝桥杯官网练习题(幸运数字)

    问题描述 哈沙德数是指在某个固定的进位制当中,可以被各位数字之和整除的正整数。例如 126 是十进制下的一个哈沙德数,因为 (126)10​mod(1+2+6)=0;126 也是八进制下的哈沙德数,因为 (126)10=(176)8,(126)10mod(1+7+6)=0;同时 126 也是 1616 进制下的哈沙德数,因为 (126)10=(7e)1

    2024年02月09日
    浏览(44)
  • 蓝桥杯官网练习题(凑算式)

    类似填空题: ①算式900: https://blog.csdn.net/s44Sc21/article/details/132746513?spm=1001.2014.3001.5501 https://blog.csdn.net/s44Sc21/article/details/132746513?spm=1001.2014.3001.5501 ②九宫幻方③七星填数④ 幻方填空: https://blog.csdn.net/s44Sc21/article/details/132429826?spm=1001.2014.3001.5501 https://blog.csdn.net/s44Sc21/artic

    2024年02月09日
    浏览(41)
  • 蓝桥杯官网练习题(图像模糊)

    题目描述 小蓝有一张黑白图像,由 n×m 个像素组成,其中从上到下共 n 行,每行从左到右 �m 列。每个像素由一个 0 到 255 之间的灰度值表示。 现在,小蓝准备对图像进行模糊操作,操作的方法为: 对于每个像素,将以它为中心 3×3 区域内的所有像素(可能是 9 个像

    2024年02月09日
    浏览(41)
  • 蓝桥杯官网练习题(星期一)

    题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 整个 2020 世纪(1901 年 1 月 1 日至 2000 年 12 月 3131 日之间),一共有多少个星期一?(不要告诉我你不知道今天是星期几) 运行限制 最大运行时间:1s 最大运行内存: 128M 一共有

    2024年02月09日
    浏览(47)
  • 蓝桥杯官网练习题(三角回文数)

    问题描述 对于正整数 n, 如果存在正整数 k 使得n=1+2+3+⋯+k=(k(k+1)/2)​, 则 n 称为三角数。例如, 66066 是一个三角数, 因为 66066=1+2+3+⋯+363 。 如果一个整数从左到右读出所有数位上的数字, 与从右到左读出所有数位 上的数字是一样的, 则称这个数为回文数。例如, 66066 是一个回

    2024年02月09日
    浏览(46)
  • 蓝桥杯官网练习题(斐波那契数列最大公约数)

    题目描述 斐波那契数列满足F1=F2=1,从 F3 开始有 Fn=Fn−1+Fn−2。 请你计算 GCD(F2020,F520),其中GCD(A,B) 表示 A 和 B 的最大公约数。 输入描述 无。 输出描述 无。 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 运行限制 最大运行时间:1s 最

    2024年02月09日
    浏览(43)
  • Java练习题(经典8题) 共有50枚硬币,可能包括4种类型:1元,5角,1角,5分。已知总价值为20元。求各种硬币的数量。

    解题思路:简单分析可知硬币有多种组合,我们可以 假设先抛开50枚硬币 去寻找1元需要多少个硬币(明显是20个就满足),5角(40个),1角(200个),5分(400个)。最后我们在最内层循环 加上50枚硬币的条件 即可。 解题思路:因为Java的特性变量必须要初始化,所以二元一

    2024年02月04日
    浏览(85)
  • 蓝桥杯练习题(十)

    本文主要是【算法】——蓝桥杯练习题(十)的文章,如果有什么需要改进的地方还请大佬指出⛺️ 🎬作者简介:大家好,我是听风与他🥇 ☁️博客首页:CSDN主页听风与他 🌄每日一句:狠狠沉淀,顶峰相见 差分

    2024年01月21日
    浏览(53)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包