2017网易校招:数字游戏
来源:互联网 发布:网络代理地址设置 编辑:程序博客网 时间:2024/06/06 07:41
题目:小易邀请你玩一个数字游戏,小易给你一系列的整数。你们俩使用这些整数玩游戏。每次小易会任意说一个数字出来,然后你需要从这一系列数字中选取一部分出来让它们的和等于小易所说的数字。 例如: 如果{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; }
阅读全文
0 0
- 2017网易校招:数字游戏
- 2017网易校招编程:数字的反转
- 2017 网易校招
- 网易校招编程题 翻转数字
- 2018网易游戏校招笔试题
- 网易2017校招笔试
- 【2017网易内推笔试】数字游戏
- 网易2017秋招编程题-数字翻转
- 数字翻转网易2017秋招编程题--one
- 网易2017秋招编程题:数字翻转 [python]
- 网易数字游戏
- 网易游戏2011.10.15校招--笔试题
- 网易游戏2015校招技术交流会笔记
- 宝石商人(2016网易游戏校招笔试)
- 网易游戏校招面试总结(C++后台开发)
- 2017网易游戏研发工程师春招面试
- 2017网易有道校招前端面试
- 网易2017校招编程:跳石板
- POJ 2195 Going Home (网络流之最小费用流)
- 触摸屏驱动程序设计之 输入子系统模型解析
- Metasploit4.14.0安装及windows中MSF终端使用
- 找不到或无法加载主类之JDK解决方法
- Ngnix配置Tomcat负载均衡
- 2017网易校招:数字游戏
- Mybatis(1)--什么是Mybatis
- Raft 的优化
- Tensorflow之class Tensor
- 1757:神奇的口袋
- HTML5--web存储
- Optitrack Motive软件安装及使用说明
- oracle之 v$sql_monitor 监视正在运行的SQL语句的统计信息
- flex布局浅谈和实例