java实现打砖块游戏算法
作者:李子峰 发布时间:2023-01-28 20:51:06
一个打砖块游戏算法,供大家参考,具体内容如下
这里有一个打砖块游戏:小明面前有很多砖块,每个砖块上有一个字符,小明每击中一个砖块,会产生一个分值,而总分即这些分值总和。砖块上的字符可以是数字,符号或者字母,每个字符的规则如下:
如果击中的砖块上是数字,分数就是数字的值
如果击中的砖块上是’D’,分数就是上一个分值的两倍
如果击中的砖块上是’+’,分数就是前两个分值的和
如果击中的砖块上是’C’,则取消上一次成绩,之后的统计中不计算上一次成绩
写一个算法,为小明的游戏过程计算总成绩。
要求
输入为两个参数,一个叫blocks,代表一个字符列表,另一个叫n,代表列表中字符数量。
输出为一个整数,代表对给定列表计算的总成绩。
例子
输入为:
blocks = [5, -2, 4, C, D, 9, +, +], n = 8
输出为
27
计算过程如下:
第一次打中数字5,得分5分,总成绩5分
第二次打中数字-2,得分-2分,总成绩5 - 2 = 3分
第三次打中数字4,得分4分,总成绩3 + 4 = 7分
第四次打中字母C,上次成绩作废,总成绩回到第二次时的3分
第五次打中字母D,取上次分值-2,乘以2即-4分,总成绩为-1分。注意之前的C把第三次成绩取消了,不计入计算,所以再之前的第二次的得分作为上次成绩。
第六次打中数字9,得9分,总成绩-1 + 9 = 8分
第七次打中符号+,得9 - 4 = 5分,总成绩8 + 5 = 13分
第八次打中符号+,得5 + 9 = 14分,总成绩14 + 13 = 27分
算出总成绩27分
分析过程略,直接上代码:
import java.util.*;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
public class Solution {
public static int totalScore(String[] blocks, int n) {
if(n <= 0) return 0;
if(blocks.length != n) return 0;
int sum = 0;
Integer[] lastScores = new Integer[n];
Arrays.fill(lastScores, 0);
List<Integer> scoreList = new ArrayList<>(n);
for (int i = 0; i < n; i++) {
if ("C".equals(blocks[i])) {
sum -= lastScores[1];
scoreList.remove(lastScores[1]);
lastScores[1] = scoreList.get(scoreList.size() - 1);
lastScores[2] = scoreList.get(scoreList.size() - 2);
} else {
lastScores[0] = getScore(blocks[i], lastScores[1], lastScores[2]);
sum += lastScores[0];
scoreList.add(lastScores[0]);
lastScores[2] = lastScores[1];
lastScores[1] = lastScores[0];
}
}
return sum;
}
private static int getScore(String mark, int lastScore, int lastScore2) {
if (null == mark || "".equals(mark)) return 0;
if (isInteger(mark)) {
return Integer.parseInt(mark);
} else if ("D".equals(mark)) {
return lastScore * 2;
} else if ("+".equals(mark)) {
return lastScore + lastScore2;
}
return 0;
}
private static boolean isInteger(String mark) {
Pattern pattern = Pattern.compile("^-?[\\d]+$");
Matcher matcher = pattern.matcher(mark);
return matcher.matches();
}
public static void main(String[] args) {
String[] blocks = {"5", "-2", "4", "C", "D", "9", "+", "+"};
int n = blocks.length;
System.out.println(Solution.totalScore(blocks, n));
}
}
来源:https://blog.csdn.net/qshn2sky/article/details/72354898
猜你喜欢
- Android 消息机制1.概述Android应用启动时,会默认有一个主线程(UI线程),在这个线程中会关联一个消息队列(MessageQu
- 背景介绍公司最近做分库分表业务,接入了 Sharding JDBC,接入完成后,回归测试时发现好几个 SQL 执行报错,关键这几个表都还不是
- 1、conditional注解介绍含义: 基于条件的注解作用: 根据是否满足某一个特定条件来决定是否创建某个特定的bean意义: Sprin
- 配置多个别名 typeAliasesPackage<property name="typeAliasesPackage&qu
- public void add(intindex, Eelement)从index索引的位置添加element元素,后面的元素都往
- 一、系统启动后注入配置package com.example.config;import org.springframework.beans
- 前言各位小伙伴大家好,我是A哥。IDEA上个较大版本的发布,要追溯到4月份了:时隔近4个月,北京时间2020-07-28深夜,Intelli
- 本文实例讲述了Java基于享元模式实现五子棋游戏功能。分享给大家供大家参考,具体如下:一、模式定义享元模式,以共享的方式高效地支持大量的细粒
- jar包运行时提示jar中没有主清单属性解决办法在pom文件中添加<build> &n
- 一.背景本文主要介绍Java 8中时间的操作方法java.util.Date是用于表示一个日期和时间的对象(注意与java.sql.Date
- 本文将介绍使用Spring Boot集成Mybatis并实现主从库分离的实现(同样适用于多数据源)。延续之前的Spring Boot 集成M
- 这篇文章主要介绍了Springboot整合MybatisPlus的实现过程解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定
- 我们在java中处理字符串的时候,一般会选择String,在python中同样也是作用于字符串。那么我们今天延伸一下它的用法,只使用Stri
- 目录前言反射基础数据准备基于反射创建对象获取反射中的对象获取类中属性获取类中的构造方法获取类中方法结语前言大家好,瑞雪后的第一天,每个周一的
- 前言这是该工具的github地址:https://github.com/pingfangushi/screw一、引入pom.xml依赖<
- 一般来说,修改框架的源代码是极其有风险的,除非万不得已,否则不要去修改。但是今天却小心翼翼的重构了Mybatis官方提供的与Spring集成
- 在IDEA中配置log4j,步骤很简单1.在Maven中加入以下配置<dependency> <groupI
- Kotlin基础教程之数据类型一切都是对象.在Kotlin中一切都是对象.Kotlin有一些基本类型Boolean,Byte,Shot,In
- 概念final 具有“不可改变的”的含义,可以修饰 非抽象类、非抽象成员方法和变量。用 final 修饰的类不能被继承,没有子类。用 fin
- Mybatis无法获取带有下划线前缀的字段的值今天下面,把几张表里的字段都加了前缀,如 article_id,article_title,a