摘要:1. 题目描述本题是一道有趣的游戏题,题目背景的描述很是啰嗦,略去不谈。具体的游戏规则可描述如下:两个人A和B,A报一个正整数a,B报一个正整数b。其中较大的那个人的游戏角色是擂主,较小的那个人的游戏角色是挑战者。比如:a = 342, b = 49,显然a > b,那么A就是擂主,B就是挑战者。那...
阅读全文
摘要:1. 题目描述根据题意,我们可以知道:在桌子边上放一个尺子(长度为L),为了保持其不掉落,伸出桌面边缘最大长度为1/2L。在上面的基础上,再累加一个尺子,为了保持其不掉落,伸出下面尺子的边缘最大长度为1/4L。在累加一个尺子,为了保持其不掉落,伸出下面尺子的边缘最大长度为1/6L。依次下去。。。2....
阅读全文
摘要:1. 题目描述题目的输入数据有两部分,前一部分是dictionary,后一部分是待查的单词集合。对于每一个待查单词word1,我们需要从dictionary中查找对应的词汇word2。查找规则是:word1和word2组成的字母集合(这里是多重集合)相等。2. 算法设计对于每一个待查单词word1,...
阅读全文
摘要:1. 题目描述本题的描述比较凌乱,不过题目给出的测试数据比较好,可以推测出题目的意思。下面是题目给出的测试数据:2. 算法设计每一张纸可以印4页,从第一张纸开始往后遍历,分别设置每张纸上需要印制的页码即可。以第二组测试数据为例:共需要印刷的页数n = 14,那需要的纸张数sheet_num = n ...
阅读全文
摘要:1. 题目描述本题描述了一个“机器人”的世界,初始状态如下所示:现实世界中,机器人没有自主思想,只能接受指令去完成工作。类似地,题目中定义了下面的几种指令:问题:给定一系列操作指令,计算出“机器人”在完成这些指令之后,“机器人”世界(即Block world)的状态。注意:指令操作结束是使用quit...
阅读全文
摘要:1. 题目描述Fibonacci数列定义为:A0 = 0, A1 = 1;An= An-1+ An-2, if n >= 2.问题:输入一个n( 0 ≤n ≤ 40),计算An.2. 算法设计直接利用公式计算即可,时间复杂度O(N),由于数据规模很小,可以选择先打表,然后对每一个测试数据n,直接输出...
阅读全文
摘要:1. 题目描述本题定义了一种游戏规则:对任意n(n ≥ 1),执行下面算法:1 input n2 print n3 if n = 1 then STOP4 if n is even then n = n / 25 else n = n * 3 + 16 GOTO 2题目保证所给的n在0 ...
阅读全文