小明打游戏（Java）

小明在玩升级打怪游戏，这个游戏可以让玩家选择从第i关连续打到第j关(i<=j)，每打过一关都会奖励金币或扣除金币。已知每一关奖励或扣除的金币数，小明应该选择从第几关连续打到第几关，才能获得最多金币？请注意小明只能选择一次，当然，没有收获的话可以不选。

输入格式:

输入有两行：

第一行是通关总数n；第二行是每一关奖励或扣除的金币数（整数表示奖励，负数表示扣除）

输出格式:

输出小明可以获得的最多金币数。

输入样例1:

6
-1 23 -9 14 -2 -1

输出样例1:

说明：小明选择从第2关连续打到第4关，获得的总金币数是28，这是最佳的符合规则的选择策略。

输入样例2:

3
-1 -2 -3

输出样例2:

说明：每一关都是负数，不玩了。

代码如下：

import java.util.*;
public class Main {static int max=0;static int n;public static void main(String[] args) {Scanner sc = new Scanner(System.in);n = sc.nextInt();int[] num = new int[n];for(int i=0;i<n;i++)num[i] = sc.nextInt();recursion(num, 0, 0, 0);System.out.println(max);}public static void recursion(int[] num, int i, int j, int Sum) {if(j<n) {int tmp1 = Sum+num[j];             //往后累加下一个关卡max = Math.max(max, tmp1);recursion(num, i, j+1, tmp1);}if(i<j) {int tmp2 = Sum-num[i];                //减去头上的关卡max = Math.max(max, tmp2);recursion(num, i+1, j, tmp2);}}
}

这个题并不复杂，用递归地方法做的，只要考虑好一点，小明打的所有的关卡一定是连在一起的就没问题。

小明打游戏（Java）相关推荐

bzoj 2464: 中山市选[2009]小明的游戏（BFS）
2464: 中山市选[2009]小明的游戏 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 963 Solved: 394 [Submit][Sta ...
小明的游戏（博弈论）
目录 1.小明的游戏1(尼姆博弈) 2.小明的游戏5( 威佐夫游戏) 3.巴什游戏 4.石子游戏 5.取球游戏 1.小明的游戏1(尼姆博弈) 题目描述蓝桥公司给他们的员工准备了丰厚的奖金,公司主管小 ...
P4554 小明的游戏（双端bfs）
P4554 小明的游戏https://www.luogu.com.cn/problem/P4554 #pragma warning(disable:4996) #include <iostrea ...
小明的游戏1，小明的游戏5（python）
文章目录小明的游戏1 分析运行代码通过截图小明的游戏5 分析运行代码通过截图小明的游戏1 题目描述蓝桥公司给他们的员工准备了丰厚的奖金,公司主管小明并不希望发太多的奖金,他想把奖金留给 ...
2021-12-08：扑克牌中的红桃J和梅花Q找不到了，为了利用剩下的牌做游戏，小明设计了新的游戏规则： 1) A,2,3,4....10,J,Q,K分别对应1到13这些数字，大小王对应0； 2) 游
2021-12-08:扑克牌中的红桃J和梅花Q找不到了,为了利用剩下的牌做游戏,小明设计了新的游戏规则: A,2,3,4-10,J,Q,K分别对应1到13这些数字,大小王对应0; 游戏人数为2人,轮流 ...
java—猜猜小明的零花钱
小明最近帮家里做了很多事情,妈妈很开心,打算给小明一些零花钱,但是在给钱之前,她想先和小明玩个游戏,猜猜零花钱有多少,猜中了才给,请用程序实现猜出零花钱到底有多少? import java.util. ...
java实验2总结心得,打字小游戏JAVA实验总结及心得体会
篇一:扫雷游戏实验报告课程设计班级: 姓名: 学号: 指导教师: 成绩: 电子与信息工程学院信息与通信工程系目录 1.任务概述------------------------------ ...
java小游戏-java小游戏-大鱼吃小鱼
java小游戏-java小游戏-大鱼吃小鱼 1 创建窗口 2 添加背景图 3 启动封面 4 启动页面的点击事件 5 游戏开始时的背景添加 6 双缓存解决闪屏问题 7 地方第一条小鱼的添加 8 敌方左方 ...
CCF之小明上学——2018.12 第一题（java满分代码）
package Question_one; /* * 小明上学 * 题目背景小明是汉东省政法大学附属中学的一名学生,他每天都要骑自行车往返于家和学校.为了能尽可能充足地睡眠,他希望能够预计自己上 ...