题解 | #小易的升级之路#

小易的升级之路

https://www.nowcoder.com/practice/fe6c73cb899c4fe1bdd773f8d3b42c3d

import java.util.*;
import java.io.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
   public static void main(String[] args) throws Exception {
        String line;
        BufferedReader reader=new BufferedReader(new InputStreamReader(System.in));
        while ((line=reader.readLine())!=null){
            String[] arr=line.split(" ");
            int num=Integer.parseInt(arr[0]);
            int c=Integer.parseInt(arr[1]);
            for (int i = 0; i < num; i++) {
                int power=Integer.parseInt(reader.readLine());
                if(c>=power){
                    c+=power;
                }else {
                    c+=gcd(c,power);
                }
            }
            System.out.println(c);
        }
    }
    public static int gcd(int a,int b){
        int c;
        while ((c=a%b)!=0){
            a=b;
            b=c;
        }
        return b;
    }
}

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务