数字游戏---巧妙解答

题目描述

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

输入描述:

输入第一行为数字个数n (n ≤ 20)
第二行为n个数xi (1 ≤ xi ≤ 100000)

输出描述:

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

示例1

输入

3
5 1 2

输出

4

//将数组vec所有元素排序，比如：1,2,5，6...
//前i-1个元素的和sum，初始值设为0，每次判断sum+1与第i个元素的大小关系（sum+1与vec[i]）
//若sum+1<vec[i],说明sum与vec[i]之间出现了断裂，sum+1即为最小的断裂元素（不可能由前面的元素组合成）。
//比如当i=2时，sum=vec[0]+vec[1]=1+2=3,则0~3是可以连续取到的，而此时sum+1<5，即3~5之间出现了断裂，4是取不到的。#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;int main(){int n;while(cin>>n){vector<int> vec;for(int i=0;i<n;i++){int number;cin>>number;vec.push_back(number);}sort(vec.begin(),vec.end());long long sum=0;int i;for(i=0;i<n;i++){if(sum+1<vec[i])break;sum+=vec[i];}cout<<sum+1<<endl;}}

数字游戏---巧妙解答相关推荐

冰豹lua驱动设置_通过编写“猜数字”游戏学习 Lua | Linux 中国
通过编写一个简单的游戏来认识 Lua,它是一种动态类型的.轻量级的.高效的.可嵌入的脚本语言. 来源:https://linux.cn/article-13000-1.html 作者:Seth Ken ...
java 文曲星猜数字,「3D跨度表」文曲星中的猜数字游戏，要猜一个四位数,有什么通用公式?...
大家好,本文问题是「3D跨度表」文曲星中的猜数字游戏,要猜一个四位数,有什么通用公式?,由专家五湖彩解答.下面是具体回答内容: 算法:主来要是复杂的逻辑判断.基自本的想法是先在六bai步里判断出是哪d ...
数组——洛谷#P1427 小鱼的数字游戏（Python实现）
题目描述小鱼最近被要求参加一个数字游戏,要求它把看到的一串数字(长度不一定,以0结束,最多不超过100个,数字不超过2^32-1),记住了然后反着念出来(表示结束的数字0就不要念出来了).这对小鱼的 ...
随机数的生成+猜数字游戏
随机数的生成: 关于随机数的生成,如果你去百度,你会看到这样的两段代码: srand((unsigned int)time(NULL)); int ret=rand(); 那么随机数到底是如何生成的呢 ...
算法题目-猜数字游戏
算法题目: 设计一个猜数字游戏的java程序,数字为50到150之间的一个整数,由程序随机生成,程序使用者从键盘输入. 如果大了,提示"猜大了" 如果小了,提示"猜小了& ...
一个改版的猜数字游戏，超搞笑
前言:对于设计一个游戏而言,最主要的就是框架和思路,我们在设计好没一个环节时,都要运行测试一下,有无问题:不然最后在debug,大量的bug就会让你不知所措:所以要养成一个好习惯:当设计好一个环节 ...
C语言实现简单的猜数字游戏【快来看看你会吗~~】
猜数字游戏前言游戏描述思路第一步,生成菜单第二步,编写外部循环--反复玩第三步,编写游戏代码综上,整个游戏的代码如下: 前言相信许多同学和我一样,刚接触c语言一段时间后,觉得c语言特别 ...
用法 stl_51Nod 2160 数字游戏 STL基本用法
目录目录 1. 题目描述 1.1. Limit 1.2. Problem Description 1.3. Input 1.4. Output 1.5. Sample Input 1.6. Samp ...
[蓝桥杯]PREV-23.历届试题_数字游戏
问题描述栋栋正在和同学们玩一个数字游戏.游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈.栋栋首先说出数字1.接下来,坐在栋栋左手边的同学要说下一个数字2.再下面的一个同学要从上一个同学说的数字往 ...

数字游戏---巧妙解答

题目描述

输入描述:

输出描述:

输入

输出

4

数字游戏---巧妙解答相关推荐

最新文章

热门文章