算法题--数字游戏
2017-09-17 18:03
204 查看
题目描述
小易邀请你玩一个数字游戏,小易给你一系列的整数。你们俩使用这些整数玩游戏。每次小易会任意说一个数字出来,然后你需要从这一系列数字中选取一部分出来让它们的和等于小易所说的数字。 例如: 如果{2,1,2,7}是你有的一系列数,小易说的数字是11.你可以得到方案2+2+7 = 11.如果顽皮的小易想坑你,他说的数字是6,那么你没有办法拼凑出和为6 现在小易给你n个数,让你找出无法从n个数中选取部分求和的数字中的最小数。<?php $handler = fopen('php://stdin','r'); $n = trim(fgets($handler)); $arr = explode(' ', trim(fgets($handler))); echo find($arr,$n); function find($arr,$n) { sort($arr); $sum = 0; for ($i=0;$i<$n;$i++) { if ($arr[$i]-$sum>1) { return $sum+1; } $sum+=$arr[$i]; } return $sum+1; }
相关文章推荐
- 一个猜数字游戏的算法
- 算法题目-猜数字游戏
- 算法笔记_179:历届试题 数字游戏(Java)
- 算法学习——贪心算法之取数游戏(显示两端数字)
- 算法竞赛入门经典 例题3-4 猜数字游戏的提示
- 移数字游戏
- BZOJ1666: [Usaco2006 Oct]Another Cow Number Game 奶牛的数字游戏
- 基于递归全排算法的最笨方式实现24点游戏
- Silverlight C# 游戏开发:资源的处理,图像算法(一)
- 算法题目---数组只出现一次数字
- 游戏数据分析核心数据和算法公式详解
- 追逐算法之--牛鞭的子弹是怎样练成的(1)--游戏主框架
- 数字生成游戏 纪中2570 bfs
- 程序员面试题精选100题(63)-数组中三个只出现一次的数字[算法]
- 【2017网易内推笔试】数字游戏(JAVA)
- 攻击网站的游戏(连续的三个数字)含有ArrayList的升级版
- 连连看游戏的核心算法
- 【141029】VC游戏编写中的求解最短路径算法源码
- 每天学习一点flash(35) 游戏设计笔记 (5) 跳跃算法笔记