历届试题 PREV-6 翻硬币
来源:互联网 发布:python高维数据可视化 编辑:程序博客网 时间:2024/06/16 06:15
问题描述
小明正在玩一个“翻硬币”的游戏。
桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。
比如,可能情形是:**oo***oooo
如果同时翻转左边的两个硬币,则变为:oooo***oooo
现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?
我们约定:把翻动相邻的两个硬币叫做一步操作,那么要求:
输入格式
两行等长的字符串,分别表示初始状态和要达到的目标状态。每行的长度<1000
输出格式
一个整数,表示最小操作步数。
样例输入1
**********
o****o****
o****o****
样例输出1
5
样例输入2
*o**o***o***
*o***o**o***
*o***o**o***
样例输出2
1
import java.util.Scanner;public class Main{public static void main(String[] args) {Scanner input = new Scanner(System.in);String str1 = input.next();String str2 = input.next();char [] ch1 = str1.toCharArray();char [] ch2 = str2.toCharArray();int sum = 0;for (int i=0; i<str1.length(); i++){if (ch1[i]!=ch2[i]){function(ch1,ch2,i);sum++;}}System.out.println(sum);}public static void function(char[] ch1,char[] ch2, int i){if (ch1[i]=='*'){ch1[i] = 'o';}else if(ch1[i] == 'o'){ch1[i] = '*';}if (ch1[i+1]=='o'){ch1[i+1] = '*';}else if(ch1[i+1]=='*'){ch1[i+1] = 'o';}}}
阅读全文
0 0
- 历届试题 PREV-6 翻硬币
- 历届试题 PREV-34 矩阵翻硬币
- 历届试题 PREV-34 矩阵翻硬币
- 蓝桥 PREV-34 历届试题 矩阵翻硬币 【高精度】
- PREV-6翻硬币
- PREV-6 翻硬币
- PREV-6 翻硬币
- 历届试题 翻硬币
- 历届试题 翻硬币
- 历届试题 翻硬币
- 历届试题 翻硬币
- 历届试题 翻硬币
- 历届试题 翻硬币
- 历届试题 翻硬币
- 历届试题 翻硬币
- 历届试题 翻硬币
- 蓝桥杯 PREV-6-翻硬币
- 蓝桥杯-历届试题 翻硬币
- java开发规范:效率与避免问题
- 如何深入和高效的学习编程语言
- LeetCode编程练习
- 遗传算法基本原理及在互联网中的应用
- C++基础(九)-引用
- 历届试题 PREV-6 翻硬币
- (二)ARM的汇编指令
- 历届试题 PREV-7 连号区间数
- MQL5-日期时间型和颜色型
- dedecms后台"所有档案列表"和"等待审核的档案"重叠的解决方法
- 【ccf-201412-1】门禁系统
- LeetCode编程练习
- 用CSS开启硬件加速来提高网站性能
- UVALive