摘要: C++与Pascal的题解在下方 【问题描述】 你现在希望组建一支足球队,一支足球队一般来说由11人组成。这11人有四 种不同的职业:守门员、后卫、中锋、前锋组成。你在组队的时候必须满足以下规则: 1、 足球队恰好由11人组成。 2、 11人中恰好有一名守门员,3-5 名后卫,2-5 名中锋,1-3 阅读全文
posted @ 2017-10-19 22:31 JayWang 阅读(610) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 令𝑓(𝑛)为斐波那契数列第𝑛项,其中𝑓(0) = 0, 𝑓(1) = 1, 𝑓(𝑛) = 𝑓(𝑛 − 1) + 𝑓(𝑛 − 2)。 所以要干啥呢? 求𝑓(𝑓(𝑛))。 【输入格式】 第一行一个整数𝑇代表数据组数。 接下来𝑇行每行一个整数𝑛。 【输出格式 阅读全文
posted @ 2017-10-19 22:17 JayWang 阅读(389) 评论(0) 推荐(0) 编辑
摘要: 这是一道水题,没错,我就是加上来凑文章数量的 【题目描述】 网页浏览器者有后退与前进按钮,一种实现这两个功能的方式是用两个栈, “前进栈”、“后退栈”。 这里你需要实现以下几个功能: BACK: 如果“后退栈”为空则忽略此命令。否则将当前两面压入“前进栈”, 从“后退栈”中取出栈顶页面,并设置为当前 阅读全文
posted @ 2017-10-19 21:14 JayWang 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 有一种特殊的集合叫做 PFS(Prefix Free Set)集合。 一个 PFS 集合由若干字符串构成,且不存在一个字符串是另一个字符串的前缀。空集也 被看作是 PFS 集合。 例 如 {"hello"} 和 {"hello", "goodbye", "giant", "hi"} 是 阅读全文
posted @ 2017-10-19 21:06 JayWang 阅读(364) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 对于完全图G,若有且仅有一棵最小生成树为T,则称完全图G是树T的扩展出的。给你一 棵树T,找出T能扩展出的边权和最小的完全图G。 【文件输入】 第一行N表示树T的点数。 接下来N-1行:Si,Ti,Di;描述一条边(Si,Ti)权值为 Di。 保证输入数据构成一棵树。 【文件输出】 一 阅读全文
posted @ 2017-10-19 14:00 JayWang 阅读(1338) 评论(0) 推荐(1) 编辑
摘要: 【问题描述】 WZland的狂欢晚上上要举行许多的节目,其中一个项目就是多人组舞。来自WZland的 N个城市的居民各自选出了一名代表来参加多人组舞,每个人被标号为1..N。既然是多人组 舞,我们需要从这N个人中选取若干人一些人来(这就意味着不是每个人都能参加)。 负责选拔的人,仔细审核了这N个人的 阅读全文
posted @ 2017-10-19 13:49 JayWang 阅读(534) 评论(0) 推荐(0) 编辑