蓝桥杯-翻硬币
来源:互联网 发布:java 配置中心 编辑:程序博客网 时间:2024/05/20 11:20
- 题目
题目标题:翻硬币
小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?我们约定:把翻动相邻的两个硬币叫做一步操作,那么要求:
程序输入:
两行等长的字符串,分别表示初始状态和要达到的目标状态。每行的长度<1000
程序输出:
一个整数,表示最小操作步数
例如:
用户输入:
o****o****
程序应该输出:
5
再例如:
用户输入:
o**o***o**
o***o**o**
程序应该输出:
1
- 代码
import java.util.Scanner;public class Coins { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String s = sc.next(); String t = sc.next(); System.out.println(func(s,t)); } static int func(String s, String t) { int cnt = 0; char[] ss = s.toCharArray(); char[] tt = t.toCharArray(); for(int i=0;i<s.length()-1;i++) { if(ss[i] != tt[i]) { cnt++; tt[i+1] = tt[i+1]=='o' ? '*' : 'o'; } } return cnt; }}
- 结果
*o***oo***o****o*****oo*****oooo***oo*o*ooooo********oo***oo*oo*****o****o****o*oo*o*oo***o*ooooo****o**27
0 0
- 翻硬币 - 蓝桥杯
- 蓝桥杯-翻硬币
- 蓝桥杯 翻硬币(贪心)
- 蓝桥杯:翻硬币
- 蓝桥杯:翻硬币
- 矩阵翻硬币 蓝桥杯
- 蓝桥杯:标题:翻硬币
- 蓝桥杯之翻硬币
- 蓝桥杯 矩阵翻硬币
- 蓝桥杯 翻硬币 贪心
- 蓝桥杯练习题-翻硬币
- 蓝桥杯--翻硬币
- 蓝桥杯 翻硬币
- 蓝桥杯 矩阵翻硬币
- 蓝桥杯-矩阵翻硬币
- 蓝桥杯:翻硬币
- 翻硬币 (蓝桥杯)
- 蓝桥杯 翻硬币(贪心)
- 点击cell具备和按钮一样的点击效果
- python 字符串的split()函数详解
- Jmeter取一个10位不重复的随机数
- OC NSData 和十六进制字符串之间的相互转换
- invalidate() postInvalidate() requestLayout()-几个刷新重绘的方法你弄清楚区别了吗
- 蓝桥杯-翻硬币
- linux目录权限
- U3D 游戏开发逻辑设计
- MySQL中字符串与数字比较
- Android——高德地图设置中心点和缩放比例,获取两点之间距离
- Webpack2 完整踩坑教程(十四)
- 什么是Ionic Js?
- EditText和软键盘的暧昧
- 搜索引擎/网络爬虫程序源代码