网易2016研发工程师编程题：小易的升级之路

输入描述:

对于每组数据,第一行是两个整数n(1≤n<100000)表示怪物的数量和a表示小易的初始能力值.
第二行n个整数,b1,b2...bn(1≤bi≤n)表示每个怪物的防御力

小易的升级之路

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

输出描述:

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

输入例子:

3 50
50 105 200
5 20
30 20 15 40 100

输出例子:

110
205

解题

题目中隐含这可以输入多行的情况，但是，没有说这个多行是多少行的问题

import java.util.Scanner;
public class Main {
public static void main(String[] args) {
  Scanner in = new Scanner(System.in);
  while (in.hasNext()) {
  
            int n = in.nextInt();
            int a = in.nextInt();
            for(int i =0;i<n;i++){
                int b = in.nextInt();
                if(a>= b)
                    a +=b;
                else
                    a = a + gcd(a,b);
            }
            System.out.println(a);
  }
 }
 public static int gcd(int a,int b){
         if(b>a)
             return gcd(b,a);
         if(b==0)
             return a;
          
         int r = a%b;
         while(r!=0){
             a = b;
             b = r;
             r = a%b;
         }
         return b;
    }
}