一个打砖块游戏算法,供大家参考,具体内容如下
这里有一个打砖块游戏:小明面前有很多砖块,每个砖块上有一个字符,小明每击中一个砖块,会产生一个分值,而总分即这些分值总和。砖块上的字符可以是数字,符号或者字母,每个字符的规则如下:
如果击中的砖块上是数字,分数就是数字的值
如果击中的砖块上是’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)); } }
위 내용은 자바에서 벽돌 깨기 게임을 구현하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

이 기사에서는 Java 프로젝트 관리, 구축 자동화 및 종속성 해상도에 Maven 및 Gradle을 사용하여 접근 방식과 최적화 전략을 비교합니다.

이 기사에서는 Maven 및 Gradle과 같은 도구를 사용하여 적절한 버전 및 종속성 관리로 사용자 정의 Java 라이브러리 (JAR Files)를 작성하고 사용하는 것에 대해 설명합니다.

이 기사는 카페인 및 구아바 캐시를 사용하여 자바에서 다단계 캐싱을 구현하여 응용 프로그램 성능을 향상시키는 것에 대해 설명합니다. 구성 및 퇴거 정책 관리 Best Pra와 함께 설정, 통합 및 성능 이점을 다룹니다.

이 기사는 캐싱 및 게으른 하중과 같은 고급 기능을 사용하여 객체 관계 매핑에 JPA를 사용하는 것에 대해 설명합니다. 잠재적 인 함정을 강조하면서 성능을 최적화하기위한 설정, 엔티티 매핑 및 모범 사례를 다룹니다. [159 문자]

Java의 클래스 로딩에는 부트 스트랩, 확장 및 응용 프로그램 클래스 로더가있는 계층 적 시스템을 사용하여 클래스로드, 링크 및 초기화 클래스가 포함됩니다. 학부모 위임 모델은 핵심 클래스가 먼저로드되어 사용자 정의 클래스 LOA에 영향을 미치도록합니다.


핫 AI 도구

Undresser.AI Undress
사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover
사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool
무료로 이미지를 벗다

Clothoff.io
AI 옷 제거제

AI Hentai Generator
AI Hentai를 무료로 생성하십시오.

인기 기사

뜨거운 도구

스튜디오 13.0.1 보내기
강력한 PHP 통합 개발 환경

WebStorm Mac 버전
유용한 JavaScript 개발 도구

맨티스BT
Mantis는 제품 결함 추적을 돕기 위해 설계된 배포하기 쉬운 웹 기반 결함 추적 도구입니다. PHP, MySQL 및 웹 서버가 필요합니다. 데모 및 호스팅 서비스를 확인해 보세요.

SublimeText3 Linux 새 버전
SublimeText3 Linux 최신 버전

메모장++7.3.1
사용하기 쉬운 무료 코드 편집기
