摘要: 试题描述 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前,他首先需... 阅读全文
posted @ 2015-08-10 14:43 WHY的blog 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 试题描述 【背景】在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制,因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看... 阅读全文
posted @ 2015-08-10 14:40 WHY的blog 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题目分析:一、数字统计此题,曾经在某OJ上看到过原题。要求和实现都非常简单。无非是,枚举出所有在范围内的数字,然后对数字进行拆分,对每一位数字进行判断。一个朴素的for循环,嵌套一个while循环,就可以解决这道题目。下面是程序的核心部分:for ( i = l ; i 0){y = t % 10... 阅读全文
posted @ 2015-08-10 14:01 WHY的blog 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 试题描述你的任务是做一道A + B问题。输入输入有多行,每行包括两个数。两个数间用一个空格隔开。输出每一行只包括一个数,即输入的两数之和。输入示例1.12.22.52.5输出示例3.35其他说明小数点后最多32位。 阅读全文
posted @ 2015-08-10 13:53 WHY的blog 阅读(181) 评论(1) 推荐(0) 编辑
摘要: 试题描述终于放暑假啦!一年一度的熊孩子大赛也即将开始。想参加大赛的你,必须赢得预选赛。大家都知道史蒂夫是建筑高手,所以史蒂夫建了n栋楼,每栋楼为i×j个方块(本题是二维题),给预选赛的熊孩子们炸(史蒂夫真有钱啊!)。预选赛规则如下:你先开始有m个炸弹,每一个炸弹能炸i×j个方块,每炸掉t个方块,你的... 阅读全文
posted @ 2015-08-10 13:50 WHY的blog 阅读(180) 评论(1) 推荐(0) 编辑
摘要: 试题描述 学校里有一个水房,水房里一共装有 m 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为 1。现在有 n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从 1到 n 编号,i号同学的接水量为 wi。接水开始时,1 到 m号同学各占一个水龙头,并同时打开水龙头接水。当... 阅读全文
posted @ 2015-08-10 13:23 WHY的blog 阅读(1304) 评论(0) 推荐(0) 编辑
摘要: 试题描述 小涵很喜欢电脑游戏,这些天他正在玩一个叫做《三国》的游戏。在游戏中, 小涵和计算机各执一方,组建各自的军队进行对战。 游戏中共有 N位武将 (N为偶数且不小于 4) ,任意两个武将之间有一个“默契值”,表示若此两位武将作为一对组合作战时,该组合的威力有多大。游戏开始前,所有武将都是自由的(... 阅读全文
posted @ 2015-08-10 13:12 WHY的blog 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 试题描述后缀表达式是指运算符放在两个运算对象之后,所有计算按运算符出现的顺序,严格地从左到右进行。注意每个操作数之后都紧跟着一个“.”。如:3×(5-2)+7对应的后缀表达式为3.5.2.-*7.+。输入一个后缀表达式,求表达式的值。注意本题中只出现+、-、*三种运算符。输入一行,一个后缀表达式。输... 阅读全文
posted @ 2015-08-10 12:55 WHY的blog 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 试题描述有一个仅由“(”、“)”、“[”、“]”组成的字符串S。下面规定怎样的字符串是合法的:1. 空串是合法的。2. 若字符串A是合法的,则字符串[A]、(A)都是合法的。3. 若字符串A、B都是合法的,则字符串AB是合法的。例如[]、([])、()[[]]都是合法的,而([)]、((]))是不合... 阅读全文
posted @ 2015-08-10 12:50 WHY的blog 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 试题描述KFC 一共有 N 种套餐:用 1 到 N 标号,每种套餐都有一个价钱。共有 M 个同学,每个同学都要订一份套餐,而且由于每个人对于不同套餐的喜爱度不同,对于 WX 买的不同套餐,会给 WX 涨不同数目的人品。 WX 身上只有 K 元钱,他想在他能负担得起的情况下获得最多的人品,这样他今年 ... 阅读全文
posted @ 2015-08-10 12:41 WHY的blog 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 试题描述有N堆石子排成一排,每次可以将相邻的两堆合并为一堆,代价为两堆石子的总质量,合并后仍然在原来的位置。求把这N堆石子合并成一堆所需的最小总代价。输入第一行,一个整数N。第二行,N个整数,表示每堆石子的质量。输出一行,一个整数,表示最小总代价。输入示例3123输出示例9其他说明1#include... 阅读全文
posted @ 2015-08-10 12:10 WHY的blog 阅读(254) 评论(0) 推荐(1) 编辑
摘要: 试题描述给定一个容积为V的背包,有N件物品,其中第i件的体积为vi,价值为wi。现在要向背包中放置若干个物品,使得放入背包的物品的总价值最大。输入第一行,两个整数N、V。接下来的N行,每行两个整数vi、wi。输出一行,一个整数,表示最大的总价值。输入示例4534112322输出示例7其他说明N,V#... 阅读全文
posted @ 2015-08-10 12:02 WHY的blog 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 试题描述给定一个整数序列a1、a2…an,求这个序列中的一个子序列(不一定连续),使得这个序列中的元素严格递增,并且这个序列最长。输入第一行,一个整数n。第二行,n个整数,a1、a2...an。输出一行,一个整数,表示你所求的最大长度。输入示例41324输出示例3其他说明nusing namespa... 阅读全文
posted @ 2015-08-10 11:57 WHY的blog 阅读(135) 评论(0) 推荐(1) 编辑
摘要: 试题描述给定一个整数序列a1、a2…an,求这个序列中的一个连续子序列,使得这个序列中的数的和最大。输入第一行,一个整数n。第二行,n个整数,a1、a2...an。输出一行,一个整数,表示你所求的最大的和。输入示例83-6-847-552输出示例13其他说明N int main(int argc,... 阅读全文
posted @ 2015-08-10 11:17 WHY的blog 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 试题描述Robot X喜欢在各种各样空间内跳。现在,Robot X来到了一个二维平面。在这个平面内,如果Robot X当前跳到了(x,y),那么他下一步可以选择跳到以下4个点:(x-1,y),(x+1,y),(x,y-1),(x,y+1)。而每当Robot X到达一个点,他需要耗费一些体力,假设到达... 阅读全文
posted @ 2015-08-10 10:18 WHY的blog 阅读(117) 评论(0) 推荐(1) 编辑