数学推导——小赛打怪升级

问题：

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

解决：分情况讨论

（1）b1<=当前能力值c：c=c+b1

（2）b1>c：求最大公约数：使用辗转相除法。

code：

package yrc5;

import java.util.Scanner;

public class Main {
    public static void main(String args[]) {
        Scanner s = new Scanner(System.in);
        int n;
        double a;
        while(s.hasNext()) {
            n = s.nextInt();
            a = s.nextDouble();
            for(int i=0;i<n;i++) {
                double temp = s.nextDouble();
                if(temp<a) {
                    a+=temp;
                }
                else {
                    a+=maxFactor(a,temp);
                }
            }
        System.out.printf("%.0f
",a);
        }
    }
    //求两个数的最大公约数(使用辗转相除法)
    public static double maxFactor(double a,double temp) {
        double r;
        do {
            r = a%temp;
            a = temp;
            temp = r;
        }while(temp!=0);
        return a;
    }
}