摘要: 描述 某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学排在前面,这样,每个学生的排序是唯一确定 阅读全文
posted @ 2017-10-02 21:35 淇洹 阅读(484) 评论(0) 推荐(0)
摘要: 描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。 你的任 阅读全文
posted @ 2017-10-02 21:33 淇洹 阅读(478) 评论(0) 推荐(0)
摘要: 描述 恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去。到那时,岛上的所有人都会遇难。守望者的跑步速度为17m/s,以这样的速度是无法逃离荒岛的。庆幸的 阅读全文
posted @ 2017-10-02 21:30 淇洹 阅读(551) 评论(0) 推荐(0)
摘要: 描述 给定A,B,C三根足够长的细柱,在A柱上放有2n个中间有孔的圆盘,共有n个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的。现要将这些圆盘移到C柱上,在移动过程中可放在B柱上暂存。要求: (1)每次只能移动一个圆盘; (2) A、B、C三根细柱上的圆盘都要保持上小下大的顺序; 阅读全文
posted @ 2017-10-02 21:29 淇洹 阅读(457) 评论(0) 推荐(0)
摘要: 描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”就是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语 阅读全文
posted @ 2017-10-02 21:26 淇洹 阅读(775) 评论(0) 推荐(0)
摘要: 描述 上课的时候总有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列,坐在第i行第j列 的同学的位置是(i,j),为了方便同学们进出,在教室中设置了K 阅读全文
posted @ 2017-10-02 21:25 淇洹 阅读(461) 评论(0) 推荐(0)
摘要: 描述 上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿着球没传出去 阅读全文
posted @ 2017-10-02 21:24 淇洹 阅读(384) 评论(0) 推荐(0)
摘要: 描述 小渊是个聪明的孩子,他经常会给周围的小朋友们讲些自己认为有趣的内容。最近,他准备给小朋友讲解立体图,请你帮他画出立体图。 小渊有一块面积为m*n的矩形区域,上面有m*n个边长为1的格子,每个格子上堆了一些同样大小的积木(积木的长宽高都是1),小渊想请你打印出这些格子的立体图。我们定义每个积木为 阅读全文
posted @ 2017-10-02 21:23 淇洹 阅读(439) 评论(0) 推荐(0)
摘要: 描述 一元 n 次多项式可用如下的表达式表示:其中,aixi 称为i次项,ai称为i次项的系数。给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式:1. 多项式中自变量为x,从左到右按照次数递减顺序给出多项式。 2. 多项式中只包含系数不为0 的项。3. 如果多项式n 次项系数 阅读全文
posted @ 2017-10-02 21:19 淇洹 阅读(528) 评论(0) 推荐(0)
摘要: 描述 世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才,A市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定,即如果计划录取m名志愿者,则面试分数线为排名第m*150%(向下取整)名的选手的分数,而最终进入面试的选手为笔 阅读全文
posted @ 2017-10-02 21:17 淇洹 阅读(438) 评论(0) 推荐(0)
摘要: 描述 Hanks 博士是BT (Bio-Tech,生物技术) 领域的知名专家。现在,他正在为一个细胞实验做准备工作:培养细胞样本。Hanks 博士手里现在有N 种细胞,编号从1~N,一个第i 种细胞经过1 秒钟可以分裂为Si 个同种细胞(Si 为正整数)。现在他需要选取某种细胞的一个放进培养皿,让其 阅读全文
posted @ 2017-10-02 21:15 淇洹 阅读(440) 评论(0) 推荐(0)
摘要: 描述 小新正在玩一个简单的电脑游戏。游戏中有一条环形马路,马路上有n 个机器人工厂,两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点,按顺时针顺序依次将这n 个机器人工厂编号为1~n,因为马路是环形的,所以第n 个机器人工厂和第1 个机器人工厂是由一段马路连接在一起的。小新将连接机 阅读全文
posted @ 2017-10-02 21:13 淇洹 阅读(306) 评论(0) 推荐(0)
摘要: 描述 请统计某个给定范围[L, R]的所有整数中,数字2出现的次数。 比如在给定范围[2, 22],数字2在数2中出现了1次,在数12中出现了1次,在数20中出现了1次,在数21中出现了1次,在数22中出现了2次,所以数字2在该范围内一共出现了6次。 格式 输入格式 输入共一行,为两个正整数L和R, 阅读全文
posted @ 2017-10-02 21:11 淇洹 阅读(972) 评论(0) 推荐(0)
摘要: 描述 学校里有一个水房,水房里一共装有m 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为1。 现在有n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n 编号,i 号同学的接水量为wi。接水开始时,1 到m 号同学各占一个水龙头,并同时打开水龙头接水。当其中某名同学 阅读全文
posted @ 2017-10-02 21:05 淇洹 阅读(555) 评论(0) 推荐(0)
摘要: 描述 经过11 年的韬光养晦,某国研发出了一种新的导弹拦截系统,凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0 时,则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷:每套系统每天只能设定一次工作半径。而当天的使用代价,就是所有系统工作半径的平方和。 某天,雷 阅读全文
posted @ 2017-10-02 21:04 淇洹 阅读(473) 评论(0) 推荐(0)
摘要: 描述 小涵很喜欢电脑游戏,这些天他正在玩一个叫做《三国》的游戏。 在游戏中,小涵和计算机各执一方,组建各自的军队进行对战。游戏中共有N 位武将(N为偶数且不小于4),任意两个武将之间有一个“默契值”,表示若此两位武将作为一对组合作战时,该组合的威力有多大。游戏开始前,所有武将都是自由的(称为自由武将 阅读全文
posted @ 2017-10-02 20:16 淇洹 阅读(455) 评论(0) 推荐(0)
摘要: 描述 给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2)。 格式 输入格式 输入共1 行,一个整数N。 输出格式 输出共1 行,一个整数,表示反转后的新数。 样例1 样例输入1 样例输出1 样例 阅读全文
posted @ 2017-10-02 20:12 淇洹 阅读(448) 评论(0) 推荐(0)
摘要: 描述 一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。 现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与 阅读全文
posted @ 2017-10-02 20:09 淇洹 阅读(379) 评论(0) 推荐(0)
摘要: 背景 在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制,因最早使用于 1895 年在瑞士举办的国际象棋比赛而得名。 它可以看作是 阅读全文
posted @ 2017-10-02 20:08 淇洹 阅读(232) 评论(0) 推荐(0)
摘要: 描述 对于 1 位二进制变量定义两种运算:运算的优先级是:1. 先计算括号内的,再计算括号外的。2. “×”运算优先于“⊕”运算,即计算表达式时,先计算×运算,再计算⊕运算。 例如:计算表达式A⊕B × C 时,先计算B × C,其结果再与A 做⊕运算。 现给定一个未完成的表达式,例如_+(*),请 阅读全文
posted @ 2017-10-02 20:07 淇洹 阅读(539) 评论(0) 推荐(0)
摘要: 背景 传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼,藏宝楼的门口竖着一个木板,上面写有几个大字寻宝说明书。说明书的内容如下 藏宝楼共有N+1层,最上面一层是顶层,顶层有一个房间里面藏着宝藏。除了顶层外,藏宝楼另有N层,每层M个房间,这M个房间围成一圈并按逆时针方 阅读全文
posted @ 2017-10-02 20:03 淇洹 阅读(819) 评论(0) 推荐(0)
摘要: 描述 已知正整数n是两个不同的质数的乘积试求出较大的那个质数。 格式 输入格式 输入只有一行包含一个正整数n。 输出格式 输出只有一行包含一个正整数p, 即较大的那个质数。 样例1 样例输入1 样例输出1 限制 1S 提示 【数据范围】 对于60%的数据,6 ≤ n ≤ 1000。 对于100%的数 阅读全文
posted @ 2017-10-02 20:03 淇洹 阅读(900) 评论(0) 推荐(0)
摘要: 描述 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算,一共有多少种不同的摆花方案 阅读全文
posted @ 2017-10-02 20:01 淇洹 阅读(400) 评论(0) 推荐(0)
摘要: 描述 有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次,即如果他学习了某种文化,则他就不能到达其他有这种文化的国家。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同,有些文化会排斥外来文化,即如果他学习了某种文化,则他不能到达排斥这种文化的其他 阅读全文
posted @ 2017-10-02 19:58 淇洹 阅读(264) 评论(0) 推荐(0)
摘要: 描述 试计算在区间 1 到 n 的所有整数中,数字 x(0 ≤ x ≤ 9)共出现了多少次?例如,在 1 到 11 中,即在 1、2、3、4、5、6、7、8、9、10、11 中,数字 1 出现了 4 次。 格式 输入格式 输入共 1 行,包含 2 个整数 n、x,之间用一个空格隔开。 输出格式 输出 阅读全文
posted @ 2017-10-02 19:57 淇洹 阅读(266) 评论(0) 推荐(0)
摘要: 描述 给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。 格式 输入格式 输入仅有一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“+”和乘法运算符“*”,且没有括号,所有参与运算的数字均为 0 到 2 ^ 31 -1 之间的整数。输入数据保证这一行只有 0~ 9、+、*这 1 阅读全文
posted @ 2017-10-02 19:53 淇洹 阅读(485) 评论(0) 推荐(0)
摘要: 描述 有 n 个小朋友排成一列。每个小朋友手上都有一个数字,这个数字可正可负。规定每个小朋友的特征值等于排在他前面(包括他本人)的小朋友中连续若干个(最少有一个)小朋友手上的数字之和的最大值。作为这些小朋友的老师,你需要给每个小朋友一个分数,分数是这样规定的:第一个小朋友的分数是他的特征值,其它小朋 阅读全文
posted @ 2017-10-02 19:51 淇洹 阅读(374) 评论(0) 推荐(0)
摘要: 描述 一条单向的铁路线上,依次有编号为 1, 2, ..., n 的 n 个火车站。每个火车站都有一个级别,最低为 1 级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站 x,则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。(注意:起始站和终点站自然也算 阅读全文
posted @ 2017-10-02 19:50 淇洹 阅读(238) 评论(0) 推荐(0)
摘要: 描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练, 既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好 阅读全文
posted @ 2017-10-02 19:45 淇洹 阅读(399) 评论(0) 推荐(0)
摘要: 描述 在社交媒体上,经常会看到针对某一个观点同意与否的民意调查以及结果。例如,对某 一观点表示支持的有 1498 人,反对的有 902 人,那么赞同与反对的比例可以简单的记为1498:902。 不过,如果把调查结果就以这种方式呈现出来,大多数人肯定不会满意。因为这个比例的数值太大,难以一眼看出它们的 阅读全文
posted @ 2017-10-02 19:44 淇洹 阅读(613) 评论(0) 推荐(0)
摘要: 描述 一个 n 行 n 列的螺旋矩阵可由如下方法生成: 从矩阵的左上角(第 1 行第 1 列)出发,初始时向右移动;如果前方是未曾经过的格子, 则继续前进,否则右转;重复上述操作直至经过矩阵中所有格子。根据经过顺序,在格子中 依次填入 1, 2, 3, ... , n2,便构成了一个螺旋矩阵。 下图 阅读全文
posted @ 2017-10-02 19:43 淇洹 阅读(370) 评论(0) 推荐(0)
摘要: 描述 给出如下定义: 本题任务:给定一个 n 行 m 列的正整数矩阵,请你从这个矩阵中选出一个 r 行 c 列的 子矩阵,使得这个子矩阵的分值最小,并输出这个分值。 格式 输入格式 第一行包含用空格隔开的四个整数 n,m,r,c,意义如问题描述中所述,每两个整数之间用一个空格隔开。 接下来的 n 行 阅读全文
posted @ 2017-10-02 19:42 淇洹 阅读(487) 评论(0) 推荐(0)
摘要: 描述 国王将金币作为工资,发放给忠诚的骑士。第一天骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天,每天收到四枚金币,以此类推;这种工资发放模式会一直延续下去,当连续N天收到N枚金币后,骑士会在之后的N+1天,每天收到N+1枚金币 阅读全文
posted @ 2017-10-02 19:26 淇洹 阅读(1703) 评论(0) 推荐(0)
摘要: 描述 扫雷游戏是一款十分经典的单击小游戏。在n行m列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下,找出所有的非地雷格。 现在给出n行m列的雷区中的 阅读全文
posted @ 2017-10-02 19:25 淇洹 阅读(1195) 评论(0) 推荐(0)
摘要: 描述 一条狭长的纸带被均匀划分出了 n 个格子,格子编号从 1 到 n。每个格子上都染了一种颜色color_icolori​(用[1,m]当中的一个整数表示),并且写了一个数字number_inumberi​。 定义一种特殊的三元组:(x, y, z),其中 x,y,z 都代表纸带上格子的编号,这里 阅读全文
posted @ 2017-10-02 19:24 淇洹 阅读(575) 评论(0) 推荐(0)
摘要: 描述 阿明是一名推销员,他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同,出口与入口是同一个,街道的一侧是围墙,另一侧是住户。螺丝街一共有 N 家住户,第 i 家住户到入口的距离为 S_iSi​ 米。由于同一栋房子里可以有多家住户,所以可能有多家住户与入口的距离相等。阿明会从入口进入,依次向螺丝 阅读全文
posted @ 2017-10-02 19:23 淇洹 阅读(547) 评论(0) 推荐(0)
摘要: 描述 六十年一次的魔法战争就要开始了,大魔法师准备从附近的魔法场中汲取魔法能量。 大魔法师有m个魔法物品,编号分别为1,2,...,m。每个物品具有一个魔法值,我们用x_ixi​表示编号为i的物品的魔法值。每个魔法值x_ixi​是不超过n的正整数,可能有多个物品的魔法值相同。 大魔法师认为,当且仅当 阅读全文
posted @ 2017-10-02 11:34 淇洹 阅读(626) 评论(0) 推荐(0)
摘要: 描述 小K是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣,他按照时间记录下了到达海港的每一艘船只情况;对于第i艘到达的船,他记录了这艘船到达的时间ti (单位:秒),船上的乘客数是ki,以及每名乘客的国籍x_{i, 1}, 阅读全文
posted @ 2017-10-02 11:33 淇洹 阅读(809) 评论(0) 推荐(0)
摘要: 描述 在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。 牛牛习惯用8位数字表示一个日期,其中,前4位代表年份,接下来2位代表月份,最后2位代表日期。显然:一个日期只有一种表示方法,而两个不同的日期的表示方法不会相同。 牛牛认为,一个日期是回文的,当且仅当表示这个日期的8位数字是回 阅读全文
posted @ 2017-10-02 11:31 淇洹 阅读(697) 评论(0) 推荐(0)
摘要: 描述 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起见,P老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开,因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。 现在P老师想知道,在 阅读全文
posted @ 2017-10-02 11:30 淇洹 阅读(1590) 评论(0) 推荐(0)