小易的升级之路（Java)

题目来源

小易的升级之路

题目描述

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

题目解析

该题目主要从三部分开始：
第一：循环输入，怪兽数量，小易的初始化技能值
第二：每一组开始，输入怪兽防御值，进行PK
第三：PK结果，如果怪兽防御值<=小易的技能值，小易技能值加怪兽防御值；如果怪兽防御值>小易技能值，小易技能值加怪兽防御值和小易技能职的最大公约数
求最大公约数的方法：
辗转相除法，又名欧几里德算法，是一种非常高效的求最大公约数（GCD）的算法，它无需分解两个整数的质因子，辗转相除法的递推公式是GCD(a,b) = = GCD(b,a%b)，当a%b==0时，b即为所求的最大公约数

题目解答

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n=0;  //怪物的初始能力
        int ability=0; //小易的初始能力值
        while(sc.hasNext()){
            n=sc.nextInt();
            ability=sc.nextInt();
            for(int i=0;i<n;i++){
                int monster=sc.nextInt(); //怪物的防御能力
                if(monster<=ability){
                    ability+=monster;
                }else{
                    ability+=GD(monster,ability);
                }
            }
            System.out.println(ability);
        }
        sc.close();
    }
    public static int GD(int a,int b){
        int temp;
        while(b>0){
            temp=b;
            b=a%b;
            a=temp;
        }
        return a;
    }