网易2016招聘笔试升级之路Java代码

本文地址：http://blog.csdn.net/shanglianlm/article/details/72968583

小易经常沉迷于网络游戏。有一次，他在玩一个打怪升级的游戏,他的角色的初始能力值为 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)表示每个怪物的防御力
输出描述:
对于每组数据，输出一行，每行仅包含一个整数，表示小易的最终能力值
输入例子:
3 50
50 105 200
5 20
30 20 15 40 100
输出例子:
110
205

package com.mingo.common;import java.util.ArrayList;public class NeteasyUpgrade {public static int upGrade(int inatial, ArrayList<Integer> list){int result = inatial;for(Integer li:list){if(result >= li){result += li;}else{result += greatestCommondivisor(result,li) ;}}return result;}//使用碾转相除法求最大公约数public static int gcd(int a,int b){if(a%b==0){return b;}else{return gcd(b,a%b);}}public static int greatestCommondivisor(int num1,int num2){int result = 1;if(num1>num2){result = gcd(num1,num2);}else{result = gcd(num2,num1);}return result;}public static void main(String[] args) {// TODO Auto-generated method stubArrayList<Integer> list = new ArrayList<Integer>();for(int i=0;i<10;i++){int randInt = (int)((Math.random()) * 200);list.add(randInt);}int inatial=100;System.out.println("输入数组为：");for(Integer li:list){System.out.print(li+", ");}System.out.println();int value = upGrade(inatial, list);System.out.println("最终能力为："+value);}}

网易2016招聘笔试升级之路Java代码相关推荐

网易2017招聘笔试题下厨房Java代码
本文地址:http://blog.csdn.net/shanglianlm/article/details/77839651 牛牛想尝试一些新的料理,每个料理需要一些不同的材料,问完成所有的料理需要准 ...
京东2016招聘笔试题分苹果Java代码
本文地址:http://blog.csdn.net/shanglianlm/article/details/77839621 题目描述果园里有一堆苹果,一共n头(n大于1小于9)熊来分,第一头为小东 ...
楚楚街2016招聘笔试（航线）
楚楚街2016招聘笔试(航线) 题目描述 "呼!!终于到了,可是接下来要怎么走才能到达楚楚街港港呢?"亮亮在醋溜港直发愁. 突然"啾"的一下,一只银色小船出现在 ...
算法题：旅途（楚楚街2016招聘笔试）
名企笔试:楚楚街2016招聘笔试(旅途) 题目描述原来是要到醋溜站台乘坐醋溜快车到醋溜港",亮亮解出了地图隐藏的秘密,赶紧奔向醋溜站台,但到了之后,亮亮忧桑地发现,从醋溜站台到醋溜港沿途的 ...
算法题：解密（楚楚街2016招聘笔试）
名气笔试:楚楚街2016招聘笔试(解密) 题目描述亮亮深吸一口气,小心地将盒子打开,里面是一张地图,地图上除了一些奇怪的字母以外没有任何路线信息,这可让亮亮犯了愁,这些字母代表了什么意思呢? 亮亮绞 ...
名企笔试：腾讯2016招聘笔试（微信红包）
名企笔试:腾讯2016招聘笔试(微信红包) 题目描述春节期间小明使用微信收到很多个红包,非常开心.在查看领取红包记录时发现,某个红包金额出现的次数超过了红包总数的一半.请帮小明找到该红包金额.写出具 ...
名企笔试：美团2016招聘笔试（股票交易日）
美团2016招聘笔试(股票交易日) 题目描述在股市的交易日中,假设最多可进行两次买卖(即买和卖的次数均小于等于2),规则是必须一笔成交后进行另一笔(即买-卖-买-卖的顺序进行).给出一天中的股票变化 ...
2012网易校园招聘笔试试题
1.长度为M字符串匹配与长度为N的字符串匹配的时间复杂度? 我查了查,O(M + N).KMP能做到. 这里:http://blog.csdn.net/meixr/article/details/64 ...
网易校园招聘笔试题目
1 两个数组x[].y[],长度为n,而且都经过排序从小到大排列,请编写C/C++程序求出两个数组合并后(仍然从小到大排列)的中位数,要求比较次数少于n. 分析:要求出中间的两个数,只要用一个数组来存 ...

网易2016招聘笔试升级之路Java代码

网易2016招聘笔试升级之路Java代码相关推荐

最新文章

热门文章