网易面试题，小易沉迷游戏

/*小易沉迷游戏打怪升级游戏初始能力值：a依次遇到n个怪物，每个怪物的防御力为b1,b2,b3.....bn怪物的防御力bi<=c(小易当前能力值)——————能轻松打败怪物，并且能力值增加bibi>c——————能打败怪物，能力值只能增加bi和c的最大公约数问题：一系列锻炼之后，小易的最终能力是多少？思考：首先 我们明确了规则初始值：an次遇到怪物————根据当前能力值与怪物的防御力比较for (int i=0;i< n;i++)if (c >= bi)c+=bi;elsec= c+(bi和c的最大公约数)
*/
import java.util.*;
public class Main {public static int energy(int n, int a, int[] b) {for (int i = 0; i < n; i++) {if (a >= b[i])a += b[i];elsea += maxCommonNum(b[i], a);}return a;}
static int maxCommonNum(int m, int n) {if (m < n) {// 保证m>n,若m<n,则进行数据交换int temp = m;m = n;n = temp;}if (m % n == 0) // 若余数为0,返回最大公约数return n;else // 否则,进行递归,把n赋给m,把余数赋给nreturn maxCommonNum(n, m % n);}public static void main(String[] args) {// 对于每组数据,第一行是两个整数n(1≤n<100000)表示怪物的数量和a表示小易的初始能力值.Scanner sc = new Scanner(System.in);while (sc.hasNext()) {int n = sc.nextInt();int a = sc.nextInt();// 第二行n个整数,b1,b2...bn(1≤bi≤n)表示每个怪物的防御力int[] b = new int[n];for (int i = 0; i < n; i++)b[i] = sc.nextInt();System.out.println(energy(n, a, b));} }
}

网易面试题，小易沉迷游戏相关推荐

网易笔试：小易喜欢的数列
网易笔试:小易喜欢的数列(终于不超时了) 题目描述小易非常喜欢拥有以下性质的数列: 1.数列的长度为n 2.数列中的每个数都在1到k之间(包括1和k) 3.对于位置相邻的两个数A和B(A在B前),都 ...
2019校招网易 - 瞌睡的小易要拿到最大兴趣值
2019校招网易-瞌睡的小易要拿到最大兴趣值算法思路:从头到尾遍历,清醒状态则加上,瞌睡状态则:其后 k 个值加上以及剩余个数的和,然后判断值是否比当前最大值大,若大则更新最大值: 另一种算法思路: ...
网易2017内推笔试题--小易老师的疯狂数列
小易老师是非常严厉的,它会要求所有学生在进入教室前都排成一列,并且他要求学生按照身高不递减的顺序排列.有一次,n个学生在列队的时候,小易老师正好去卫生间了.学生们终于有机会反击了,于是学生们决定来一次 ...
【网易笔试】小易最近在数学课上学习到了集合的概念
/***************************************************** 小易最近在数学课上学习到了集合的概念,集合有三个特征:1.确定性 2.互异性 3.无序性. ...
2019 网易校园招聘---[小易的字典]
描述小易在学校中学习了关于字符串的理论, 于是他基于此完成了一个字典的项目. 小易的这个字典很奇特, 字典内的每个单词都包含 n 个 'a' 和 m 个 'z' ,并且所有单词按照字典序排列. 小易 ...
网易笔试题——骰子游戏
网易试题小易参加了一个骰子游戏,这个游戏需要同时投掷n个骰子,每个骰子都是一个印有数字1~6的均匀正方体. 小易同时投掷出这n个骰子,如果这n个骰子向上面的数字之和大于等于x,小易就会获得游戏奖励. ...
算法与数据结构——网易笔试题（一）
算法题 13:二叉堆(网易2016实习研发工程师) 思路: ********************************************************************** ...
网易python笔试题_python 饥饿的小易(网易笔试题)
本周早些时候,学弟给我发了一道网易的笔试题,饥饿的小易,感觉有点意思-分享给大家题目描述: 小易总是感觉饥饿,所以作为章鱼的小易经常出去寻找贝壳吃.最开始小易在一个初始位置x_0.对于小易所处的当前 ...
【算法百题之十八】18年网易面试题，小易买水果
[算法百题之十八]小易买水果大家好,我是Lampard~~ 很高兴又能和大家见面了,接下来准备系列更新的是算法题,一日一练,早日升仙! 今天的问题是: 小易为了向他的 ...
剑指Offer——网易笔试之解救小易
知识要点首先介绍一下曼哈顿,曼哈顿是一个极为繁华的街区,高楼林立,街道纵横,从A地点到达B地点没有直线路径,必须绕道,而且至少要经C地点,走AC和 CB才能到达,由于街道很规则,ACB就像一个直角3 ...

网易面试题，小易沉迷游戏

网易面试题，小易沉迷游戏相关推荐

最新文章

热门文章