【每日一题】day22_01小易的升级之路

目标&＃xff1a;熟练运用Java所学知识

本文内容&＃xff1a;使用java解决 小易的升级之路

链接&＃xff1a;https://www.nowcoder.com/questionTerminal/fe6c73cb899c4fe1bdd773f8d3b42c3d
来源&＃xff1a;牛客网

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

输出描述:

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

示例1

输入
3 50
50 105 200
5 20
30 20 15 40 100
输出
110
205

本题的能力值的累加分两种情况&＃xff0c;一种是直接相加bi,一种是累加当前能力值于bi的最大公约数。

import java.util.Scanner;//小易的升级之路
public class Main {public static void main(String[] args) {Scanner sc &＃61; new Scanner(System.in);while (sc.hasNext()) {int count &＃61; sc.nextInt();//野怪的数量int curAbility &＃61; sc.nextInt();//当前的能力值int[] ary &＃61; new int[count];for (int i &＃61; 0; i < count; i&＃43;&＃43;) {ary[i] &＃61; sc.nextInt();}for (int i &＃61; 0; i < count; i&＃43;&＃43;) {if (ary[i] <&＃61; curAbility) {//野怪防御力小于小易当前能力值curAbility &＃43;&＃61; ary[i];} else {//野怪防御力大于小易当前能力值curAbility &＃43;&＃61; gcd(ary[i], curAbility);}}System.out.println(curAbility);}}//求最大公因数public static int gcd(int a, int b) {int temp &＃61; a < b ? a : b;for (int i &＃61; temp; i >&＃61; 1; i--) {if (a % i &＃61;&＃61; 0 && b % i &＃61;&＃61; 0) {return i;}}return 1;}}