2017网易校招：数字游戏

题目：小易邀请你玩一个数字游戏，小易给你一系列的整数。你们俩使用这些整数玩游戏。每次小易会任意说一个数字出来，然后你需要从这一系列数字中选取一部分出来让它们的和等于小易所说的数字。例如：如果{2,1,2,7}是你有的一系列数，小易说的数字是11.你可以得到方案2+2+7 = 11.如果顽皮的小易想坑你，他说的数字是6，那么你没有办法拼凑出和为6 现在小易给你n个数，让你找出无法从n个数中选取部分求和的数字中的最小数。

分析：

1 . 先把数组中的元素进行排序
2 . 然后把数组a和元素个数n传入一个判断方法中
3. 在方法中，先判断第一个元素是否大于1，如果大于1，则直接返回1
4. 如果n等于1，则直接返回2
5. 遍历数组，如果元素大于元素前面的元素之和(sum)+1，则返回sum+1
6. 遍历结束，返回sum+1

Java代码实现

    public static void main(String[] args) {Scanner s = new Scanner(System.in);int n = s.nextInt();int a[] = new int[n];for (int i=0;i<n;i++){a[i] = s.nextInt();}Arrays.sort(a);int r = check(a, n);System.out.println(r);}public static int check(int a[],int n){if(a[0]>1)return 1;if(n==1)return 2;int sum = a[0];for (int i =1;i<n;i++){if(a[i]>(sum+1)){return sum+1;}else {sum = sum+a[i];}}return sum+1;}

2017网易校招：数字游戏相关推荐

“3%”与“低个位数”，暴雪为什么要跟网易玩数字游戏？
北京时间11月17日上午,暴雪娱乐发布声明称,由于同网易的现有授权协议将在2023年1月23日到期,将暂停在中国大陆的大部分暴雪游戏服务,包括<魔兽世界><炉石传说><守 ...
2017网易校招真题地牢逃脱
地牢逃脱时间限制:1秒空间限制:32768K 热度指数:8622 算法知识视频讲解题目描述给定一个 n 行 m 列的地牢,其中 '.' 表示可以通行的位置,'X' 表示不可通行的障碍,牛牛从 ...
2017滴滴校招数字和为sum的方法数（DP）
给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数. 当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案. 输入描述: 输入为两行: 第一行为两个正整 ...
2017网易校招真题合唱团
合唱团时间限制:1秒空间限制:32768K 热度指数:38059 本题知识点: 动态规划题目描述有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生, ...
跳石板-2017网易校招
[编程题] 跳石板小易来到了一条石板路前,每块石板上从1挨着编号为:1.2.3....... 这条石板路要根据特殊的规则才能前进:对于小易当前所在的编号为K的石板,小易单次只能往前跳K的一个约数( ...
用函数计算机玩游戏,2017年计算机等级考试二级C++辅导：随机函数rand()的猜数字游戏...
突然遇到了随机函数的问题,那出来和大家分享一下 : srand():用此函数来获取随机数的种子,rand()来获取随机数; rand和srand的用法首先我们要对rand&srand有个总体 ...
网易笔试编程-数字游戏
小易邀请你玩一个数字游戏,小易给你一系列的整数.你们俩使用这些整数玩游戏.每次小易会任意说一个数字出来,然后你需要从这一系列数字中选取一部分出来让它们的和等于小易所说的数字. 例如: 如果{2,1,2 ...
猜数字游戏由计算机,猜数字游戏玩法
满意答案 changsheng668 推荐于 2017.10.06 采纳率:50% 等级:12 已帮助:12674人这个游戏的名字大家可以随便起无所谓的,我们生活中也经常玩这个游戏,满有趣的 ...
第一篇：0到9的数字游戏的介绍与性质
出一个排列组合问题 0到9共10个数选出5个数字组成一个五位数(可以重复)有多少排列组合方式? 00000-99999 一共10万种排列组合方式从中抽取一组数字,猜中的概率为10万分之一. 幸运的是 ...
聚观早报|网易开放暴雪游戏退款申请通道；鱼跃医疗回应被罚270万
今日要闻:网易开放暴雪游戏退款申请通道:谷歌 ChatGPT 竞品搜索设计将迎来大改:"鱼跃医疗"回应被罚270万元:大众考虑在加拿大建设新的电池工厂:微软将把ChatGPT整合到 ...

2017网易校招：数字游戏

分析：

Java代码实现

2017网易校招：数字游戏相关推荐

最新文章

热门文章