数字游戏----网易2016研发工程师笔试题(二)

原创 2016年08月29日 17:27:58

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


输出描述:
输出最小不能由n个数选取求和组成的数

输入例子:
3
5 1 2

输出例子:
4

#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;

bool cmp(int first, int next) {
	return first < next;
}
int main(){
	int miss = 0;
	int n;
	cin >> n;

	vector<int> vec(n);
	for (int i = 0; i < n; i++)cin >> vec[i];

	sort(vec.begin(), vec.end(), cmp);

	for (int i = 0; i<n; i++){
		if (vec[i]>miss + 1) break;
		miss += vec[i];
	}

	cout << miss + 1 << endl;

	return 0;
}



版权声明:本文为博主原创文章,未经博主允许不得转载。

网易2017内推笔试题-数字游戏

题目如下: 刚开始看到这个题的时候确实有点懵,最初的想法是要求出从w=[1-n],这个区间内所有位数相加的和,比如说当w=1时,那就是所有数字自身;当w=2时,那就是任意两个 数字的和;当...

2017年网易互联网内推笔试题-数字游戏

原题如下:解题思路:求不能得到的最小数,那么肯定是两个数之和要比较小。也就是说,两个数之和中得到的结果没有这个数k,且k也不在被提供的列表里面,那么这个数就是要找的数。可以将得到的这组数任取两个,求和...

Windows下Linux虚拟机的配置以及Win10 linux子系统开启

本文介绍了如何在windows上运行linux的两种方法,详细介绍了虚拟机的安装使用,以及WIN10 内置linux子系统的开启...
  • wwccgogo
  • wwccgogo
  • 2017年02月18日 19:59
  • 10015

Qt5.9.1 + VS2015 + QtCreator 环境搭建

搭建VS2015 + 5.7.1的一些问题、 1.默认的官方发布的release已经不支持xp。如需要支持xp,需要自行编译(自行编译的版本已存百度云盘,5.7.1(x86版本)。qt5.8以上版本没...

网易2016研发工程师笔试题(二)

网易2016研发工程师笔试题(二) 2015/12/6 16:08(网上收集整理的,参考答案在后面,若有错误请大神指出) 设有两个事务T1,T2,其并发操作如下所示,下面评价正确的是() 步骤  ...
  • asxutao
  • asxutao
  • 2015年12月07日 16:21
  • 16265

网易2016软件工程师笔试题-----[编程题] 奖学金(JAVA实现)

小v今年有n门课,每门都有考试,为了拿到奖学金,小v必须让自己的平均成绩至少为avg。每门课由平时成绩和考试成绩组成,满分为r。现在他知道每门课的平时成绩为ai ,若想让这门课的考试成绩多拿一分的话,...
  • hll174
  • hll174
  • 2016年03月22日 16:11
  • 1464

网易2016软件工程师笔试题-----[编程题] 奖学金(C++实现)

网易2016软件工程师笔试题 动态规划

名企笔试:网易游戏2016招聘笔试题(双核处理)

名企笔试:网易游戏2016招聘笔试题(双核处理)一种双核CPU的两个核能够同时的处理任务,现在有n个已知数据量的任务需要交给CPU处理,假设已知CPU的每个核1秒可以处理1kb,每个核同时只能处理一项...

2016美团研发工程师笔试题(让人头疼的两个数字)

前言 博客停止更新一个多月了,之前还下定决心说每周一篇面试题相关的博客的,不过 16 年 12 月到 现在 17 年 3 月过得还是挺充实的,而且也从中学习到了很多;特别在没更新博客这一段时间了,...

网易内推笔试题--数字游戏

题目描述: 小易邀请你玩一个数字游戏,小易给你一系列的整数。你们俩使用这些整数玩游戏。 每次小易会任意说一个数字出来,然后你需要从这一系列数字中选取一部分出来让它们的和等于小易所说的数字。  例...
  • mzhBIT
  • mzhBIT
  • 2016年08月11日 23:42
  • 598
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数字游戏----网易2016研发工程师笔试题(二)
举报原因:
原因补充:

(最多只允许输入30个字)