摘要: 【题目描述】  Tom最近在研究一个有趣的排序问题。如图所示,通过2个栈S1和S2,Tom希望借助以下4种操作实现将输入序列升序排序。  操作a   如果输入序列不为空,将第一个元素压入栈S1   操作b   如果栈S1不为空,将S1栈顶元素弹出至输出序列   操作c   如果输入序列不为空,将第一个元素压入栈S2   操作d   如果栈S2不为空,将S2栈顶元素弹出至输出序列  如果一个1~n的... 阅读全文
posted @ 2010-10-12 20:13 Sephiroth.L. 阅读(893) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】  小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小轩坐在矩阵的右下角,坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递,从小轩传给... 阅读全文
posted @ 2010-10-12 20:06 Sephiroth.L. 阅读(416) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示:加号与等号各自需要两根火柴棍 如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0) n根火柴棍必须全部用上 【输入格式】输入文件共一行,又一个整数n(n<=24)... 阅读全文
posted @ 2010-10-12 20:02 Sephiroth.L. 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】      笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!       这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-m... 阅读全文
posted @ 2010-10-12 19:50 Sephiroth.L. 阅读(335) 评论(0) 推荐(0) 编辑
摘要: 普及组:多项式输出(模拟)分数线划定(排序)细胞分裂(分解质因数)道路游戏(动归)提高组:潜伏者(太水了,没有题解。)hankson的趣味题(分解质因数)最优贸易(图论)靶型数独(搜索) 阅读全文
posted @ 2010-10-12 11:12 Sephiroth.L. 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】一元 n 次多项式可用如下的表达式表示:f(x)=an*x^n+an-1*x^n-1+...+a1*x+a0,an<>0其中,ai*a^x 称为i次项,ai称为i次项的系数。给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式:多项式中自变量为x,从左到右按照次数递减顺序给出多项式。多项式中只包含系数不为0 的项。如果多项式n 次项系数为正,则多项式开头... 阅读全文
posted @ 2010-10-12 11:02 Sephiroth.L. 阅读(384) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】  世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A 市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定,即如果计划录取m名志愿者,则面试分数线为排名第m*150%(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。  现在就请你编写程序划定面试分数线,并输出所有进... 阅读全文
posted @ 2010-10-12 10:40 Sephiroth.L. 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 实验室里冷极了,没有窗户,不知道是白天还是黑夜。这是一周的最后一天——周末。在这又冷又黑的晚上,一个蓬头散发的小女孩在工位上坐着。她从家里出来的时候还穿着一件外套,但是有什么用呢?那是一件很大的外套──那么大,不知是哪一年买的。她工作的时候的,就把它脱掉了,实验室的师弟嘲笑说,可以拿它当抹布。  小女孩只好一个人做实验,一双小脚冻得红一块青一块的。她的破显示器屏幕上有一大段... 阅读全文
posted @ 2010-10-12 10:32 Sephiroth.L. 阅读(410) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 Hanks 博士是BT (Bio-Tech,生物技术) 领域的知名专家。现在,他正在为一个细胞实验做准备工作:培养细胞样本。 Hanks 博士手里现在有N 种细胞,编号从1~N,一个第i 种细胞经过1 秒钟可以分裂为Si 个同种细胞(Si 为正整数)。现在他需要选取某种细胞的一个放进培养皿,让其自由分裂,进行培养。一段时间以后,再把培养皿中的所有细胞平均分入M 个试管,形成M 份... 阅读全文
posted @ 2010-10-12 09:39 Sephiroth.L. 阅读(701) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】小新正在玩一个简单的电脑游戏。游戏中有一条环形马路,马路上有n 个机器人工厂,两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点,按顺时针顺序依次将这n 个机器人工厂编号为1~n,因为马路是环形的,所以第n 个机器人工厂和第1 个机器人工厂是由一段马路连接在一起的。小新将连接机器人工厂的这n 段马路也编号为1~n,并规定第i 段马路连接第i 个机器人工厂和第i+1 个机... 阅读全文
posted @ 2010-10-12 07:56 Sephiroth.L. 阅读(387) 评论(0) 推荐(0) 编辑