编程题：小易的升级之路

旧城等待， 2023-10-05 16:02 48阅读 0赞

**题目描述**：

小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 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)表示每个怪物的防御力

**输出描述：**

对于每组数据,输出一行.每行仅包含一个整数,表示小易的最终能力值

输入
    <pre>3 50
    50 105 200
    5 20
    30 20 15 40 100</pre>

输出
    110<br/>205<br/>

代码：

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;
        }
    
    }

结果：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NBVF9jd2Rz_size_16_color_FFFFFF_t_70][]

我在本地测试时，是可以正确计算出来的，但是不知道为什么放在牛客网上，就提示我越界。如果有大神知道为什么欢迎留言！

错误：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NBVF9jd2Rz_size_16_color_FFFFFF_t_70 1][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NBVF9jd2Rz_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/2020121717135951.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NBVF9jd2Rz,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NBVF9jd2Rz_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20201217171618441.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NBVF9jd2Rz,size_16,color_FFFFFF,t_70