赛码-小赛的升级之路-java

题目描述

小赛经常沉迷于网络游戏。有一次，他在玩一个打怪升级的游戏，他的角色的初始能力值为a。在接下来的一段时间内，他将会依次遇见n个怪物，每个怪物的防御力为b1,b2,b3,…bn。如果遇到的怪物防御力bi小于等于小赛的当前能力值c，那么他就能轻松打败怪物，并且使得自己的能力值增加bi；如果bi大于c，那他也能打败怪物，但他的能力值只能增加bi与c的最大公约数。那么问题来了，在一系列的锻炼后，小赛的最终能力值为多少？

主要思路：
水题

见代码：

import java.util.Scanner;

/**
 * 小赛的升级之路
 */
public class Main{
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        while(scan.hasNextLong()) {
            long num = scan.nextLong();
            long start = scan.nextLong();
            while (num > 0) {
                long monster = scan.nextLong();
                if (monster <= start) {
                    start = start + monster;
                } else {
                    start = start + GCD(start, monster);
                }
                num--;
            }
            System.out.println(start);
        }
        scan.close();
    }

    public static long GCD(long m, long n) {
        long result = 0;
        while (n != 0) {
            result = m % n;
            m = n;
            n = result;
        }
        return m;
    }
}