题目描述:
小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b3...bn. 如果遇到的怪物防御力bi小于等于小易的当前能力值c,那么他就能轻松打败怪物,并 且使得自己的能力值增加bi;如果bi大于c,那他也能打败怪物,但他的能力值只能增加bi 与c的最大公约数.那么问题来了,在一系列的锻炼后,小易的最终能力值为多少?
输入描述:
对于每组数据,第一行是两个整数n(1≤n<100000)表示怪物的数量和a表示小易的初始能力值.
第二行n个整数,b1,b2...bn(1≤bi≤n)表示每个怪物的防御力
输出描述:
对于每组数据,输出一行.每行仅包含一个整数,表示小易的最终能力值
输入
3 50
50 105 200
5 20
30 20 15 40 100
输出
110
205
代码:
package com.example.demo;
import java.util.Scanner;
/**
* @Description
* @Date 2020/12/17
* @Author zxy
*/
public class Game {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
System.out.println("请输入怪兽数量");
int n = in.nextInt();
System.out.println("请输入小明的能量");
int a = in.nextInt();
Game m = new Game();
int result = m.computerPower(n, a);
System.out.println("result====>" + result);
}
public int computerPower(int n, int a) {
for (int i = 0; i < n; i++) {
Scanner in = new Scanner(System.in);
System.out.println("请输入怪兽能量值:");
int ni = in.nextInt();
if (ni <= a) {
a = a + ni;
} else {
a = a + getMax(a, ni);
}
}
return a;
}
public int getMax(int i, int j) {
int max = i > j ? i : j;
int min = i > j ? j : i;
int temp = max % min;
if (temp != 0) {
return getMax(temp, min);
}
return min;
}
}
结果:
我在本地测试时,是可以正确计算出来的,但是不知道为什么放在牛客网上,就提示我越界。如果有大神知道为什么欢迎留言!
错误: