[编程题] 数字游戏

小易邀请你玩一个数字游戏，小易给你一系列的整数。你们俩使用这些整数玩游戏。每次小易会任意说一个数字出来，然后你需要从这一系列数字中选取一部分出来让它们的和等于小易所说的数字。例如：如果{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 <iostream>
#include <algorithm>
#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);sort(vec.begin(),vec.end());for(int i = 0;i<n;i++){if(vec[i]>miss + 1) break;miss += vec[i];}cout<<miss+1<<endl;return 0;
}

[编程题] 数字游戏相关推荐

c语言编程题猜数字游戏6题,c语言编程—猜数字游戏.doc
c语言编程-猜数字游戏计算机实习报告面向过程编程用C语言求解实际问题一.问题描述游戏类第15个任务--猜数字游戏计算机从0-9这10个数字中任意选择n个不重复数字(n≤10)组成一个5位数 ...
[编程题] 大富翁游戏(美团点评2017秋招)
[编程题] 大富翁游戏时间限制:1秒空间限制:32768K 大富翁游戏,玩家根据骰子的点数决定走的步数,即骰子点数为1时可以走一步,点数为2时可以走两步,点数为n时可以走n步.求玩家走到第n步(n ...
[编程题]大富翁游戏美团2017 JAVA
美团2017 JAVA [编程题]大富翁游戏 [编程题]拼凑钱币 [编程题]最大矩形面积 [编程题]最长公共连续子串这道题限制了1≤n≤61\leq n\leq61≤n≤6,降低了问题难度,我首先想 ...
2020年字节跳动提前批笔试编程题（游戏专场，测试开发岗）
一共15道不定项选择+5道编程+2道问答不定项选择以及问答基本都是测试相关的内容,比较恶心的是选择是不定项选择,多选不得分,少选得一半分,下面主要说一下五道编程题: 1.小球下落问题一个小球从初始 ...
[编程题]数字分类 (20)
链接:https://www.nowcoder.com/questionTerminal/473c219f9e4d4ab2851ed388895a9c86?toCommentId=3209071 来源 ...
牛客网 [编程题]数字和为sum的方法数
题目描述: 给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数. 当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案. 输入描述: 输入为两行:第一行 ...
c++编程猜数字游戏
#include<iostream> using namespace std;int main() {/*1.随机生成一个1到100的数字*///添加随机种子,作用:利用当前系统时间生成随 ...
今天开始学Java 美团编程题——大富翁游戏
大富翁游戏,玩家根据骰子的点数决定走的步数,即骰子点数为1时可以走一步,点数为2时可以走两步,点数为n时可以走n步.求玩家走到第n步(n<=骰子最大点数且是方法的唯一入参)时,总共有多少种投骰子 ...
算法题 - 数字游戏问题 - Python
问题分析: 给定两个正数 m,n (0<=m<=n),现在求,从 m 开始,只能加1,或者乘以2最后得到n的最小操作次数. 问题分析: 很显然是一个动态规划题目,首先考虑一个 m=1 的 ...

[编程题] 数字游戏

[编程题] 数字游戏相关推荐

最新文章

热门文章