摘要: 【问题描述】键盘输入一个高精度的正整数n(≤240位),去掉其中任意s个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s,寻找一种方案,使得剩下的数字组成的新数最小。 输入 两行第一行:n第二行:s 输出 最后剩下的最小数。 样例输入 175438 4 样例输出 13 对于一个单 阅读全文
posted @ 2022-08-16 20:20 Cirpt 阅读(180) 评论(0) 推荐(0)
摘要: 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和 阅读全文
posted @ 2022-08-16 20:01 Cirpt 阅读(53) 评论(0) 推荐(0)
摘要: 学校里有一个水房,水房里一共装有 m 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为 1。 现在有 n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号,i 号同学的接水量为wi。接水开始时,1到m号同学各占一个水龙头,并同时打开水龙头接水。当其中某名同学 j 阅读全文
posted @ 2022-08-16 19:46 Cirpt 阅读(49) 评论(0) 推荐(0)
摘要: 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。 你的任务是写 阅读全文
posted @ 2022-08-16 19:37 Cirpt 阅读(46) 评论(0) 推荐(0)
摘要: 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的 阅读全文
posted @ 2022-08-16 19:28 Cirpt 阅读(27) 评论(0) 推荐(0)
摘要: 世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才,A市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定,即如果计划录取m名志愿者,则面试分数线为排名第m*150%(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩 阅读全文
posted @ 2022-08-15 19:37 Cirpt 阅读(55) 评论(0) 推荐(0)
摘要: 某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学 排在前面,这样,每个学生的排序是唯一确定的。 阅读全文
posted @ 2022-08-15 19:33 Cirpt 阅读(39) 评论(0) 推荐(0)
摘要: 给定A、B、C三根足够长的细柱,在A柱上放有2n个中间有孔的圆盘,共有n个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的(下图为n=3的情形)。现要将 这些国盘移到C柱上,在移动过程中可放在B柱上暂存。要求:(1)每次只能移动一个圆盘;(2) A、B、C三根细柱上的圆盘都要保持上 阅读全文
posted @ 2022-08-15 17:34 Cirpt 阅读(103) 评论(0) 推荐(0)
摘要: 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi。 在搭建开始之前,没有任何积木(可以看成块高度为 0 的积木)。接下来每次操作,小朋友们可以选择一段连续区间[L,R],然后将第L块到第R块之间(含第 阅读全文
posted @ 2022-08-15 17:28 Cirpt 阅读(53) 评论(0) 推荐(0)
摘要: 给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度<=8)。 输入 第一行输入一个字符串表示二叉树的中序排列,第二行输入一个字符串表示二叉树的后序排列。 输出 对于每组输入数据,输出二叉树的先序排列。 样例输入 BADC BDCA 样例输出 ABCD 输入中序遍 阅读全文
posted @ 2022-08-15 17:20 Cirpt 阅读(97) 评论(0) 推荐(0)