IMLiFeLong

有一个考古学家发现一个石碑，但是很可惜，发现时其已经断成多段，原地发现n个断口整齐的石碑碎片。为了破解石碑内容，考古学家希望有程序能帮忙计算复原后的石碑文字组合数，你能帮忙吗？

程序员小明打了一辆出租车去上班。出于职业敏感，他注意到这辆出租车的计费表有点问题，总是偏大。出租车司机解释说他不喜欢数字4，所以改装了计费表，任何数字位置遇到数字4就直接跳过，其余功能都正常。比如：23再多一块钱就变为25；39再多一块钱变为50；399再多一块钱变为500；小明识破了司机的伎俩，准备利用自己的学识打败司机的阴谋。给出计费表的表面读数，返回实际产生的费用。

给你一个由0’(空地)、1’(银矿) 、"2(金矿)组成的的地图，矿堆只能由上下左右相邻的金矿或银矿连接形成。超出地图范围可以认为是空地。假设银矿价值1 ，金矿价值2 ，请你找出地图中最大价值的矿堆并输出该矿堆的价值。

2XXX 年，人类通过对火星的大气进行宜居改造分析，使得火星已在理论上具备人类宜居的条件；由于技术原因，无法一次性将火星大气全部改造，只能通过局部处理形式；假设将火星待改造的区域为 row * column_row_∗_column_ 的网格，每个网格有 3 个值，初始化下，该区域可能存在多个宜居区，并且每个宜居区能同时在每个太阳日单位向四个方向的相邻格子进行扩散，自动将 4 个方向相邻的真空区改造成宜居区；

小华和小为是很要好的朋友，他们约定周末一起吃饭。通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形原因，部分聚餐地点不可达），求小为和小华都可以到达的聚餐地点有多少个？

某系统中有众多服务，每个服务用字符串（只包含字母和数字，长度<=10）唯一标识，服务间可能有依赖关系，如A依赖B，则当B故障时导致A也故障。依赖具有传递性，如A依赖B，B依赖C，当C故障时导致B故障，也导致A故障。给出所有依赖关系，以及当前已知故障服务，要求输出所有正常服务。依赖关系：服务1-服务2 表示“服务1”依赖“服务2”不必考虑输入异常，用例保证：依赖关系列表、故障列表非空，且依赖关系数，故障服务数都不会超过3000，服务标识格式正常。

LISP 语言唯一的语法就是括号要配对。形如 (OP P1 P2 …)，括号内元素由单个空格分割。其中第一个元素 OP 为操作符，后续元素均为其参数，参数个数取决于操作符类型。注意：参数 P1, P2 也有可能是另外一个嵌套的 (OP P1 P2 …) 当前 OP 类型为 add / sub / mul / div（全小写），分别代表整数的加减乘除法。简单起见，所有 OP 参数个数均为 2。

存在一个m*n的二维数组，其成员取值范围为0，1，2。其中值为1的元素具备同化特性，每经过1S，将上下左右值为0的元素同化为1。而值为2的元素，免疫同化。将数组所有成员随机初始化为0或2，再将矩阵的[0,0]元素修改成1，在经过足够长的时间后求矩阵中有多少个元素是0或2(即0和2数量之和）

有一堆长方体积木，它们的高度和宽度都相同，但长度不一。小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，或将两个积木拼接起来，要求每层的长度相同。若必须用完这些积木，叠成的墙最多为多少层?如下是叠成的一面墙的图示，积木仅按宽和高所在的面进行拼接。

入职后，导师会请你吃饭，你选择了火锅， 火锅里会在不同时间下很多菜， 不同食材要煮不同时间，才能变得刚好合适， 你希望吃到最多的刚好合适的菜， 但是你的手速不够快用m代替手速， 每次下手捞菜后至少要过m秒， 才能再捞（每次只能捞一个）那么用最合理的策略， 最多能吃到多少，刚好合适的菜。代表第x秒下的菜过y秒才能变得刚好合适（1 < mn < 1000），（1 < xy < 1000）第一行两个整数n，m 其中n代表往锅里下菜的个数 m代表手速。输出一个整数代表用最合理的策略，最多能吃到刚好合适的菜的数量。

某组织举行会议，来了多个代表团同时到达，接待处只有一辆汽车，可以同时接待多个代表团，为了提高车辆利用率，请帮接待员计算可以坐满车的接待方案，输出方案数量。1.一个团只能上一辆车，并且代表团人数(代表团数量小于30，每人代表团人数小于30)小于汽车容量(汽车容量小于100)本题可以看成 01 背包问题，汽车容量为 m，有 n 个不同人数的代表团，恰好能坐满车的方案数。第一行 代表团人数，英文逗号隔开，代表团数量小于30，每个代表团人数小于30。第二行 汽车载客量，汽车容量小于100。

打印机每次从队列头部取出第一个任务 A，然后检查队列余下任务中有没有比 A 优先级更高的任务，如果有比 A 优先级高的任务，则将任务 A 放到队列尾部，否则就执行任务 A 的打印。接着队列头部任务优先级为3，队列中还有优先级为5的任务，优先级3任务被移到队列尾部。输入一行，为每个任务的优先级，优先级之间用逗号隔开，优先级取值范围是 1~9。输出一行，为每个任务的打印顺序，打印顺序从 0 开始，用逗号隔开。队列头部任务的优先级为9，最先打印，故序号为0;接着打印优先级为5的任务，故其序号为1;

输入一个单词前缀和一个字典，输出包含该前缀的单词。

游乐场里增加了一批摇摇车，非常受小朋友欢迎，但是每辆摇摇车同时只能有一个小朋友使用，如果没有空余的摇摇车，需要排队等候，或者直接离开，最后没有玩上的小朋友会非常不开心。请根据今天小朋友的来去情况，统计不开心的小朋友数量。1.摇摇车数量为N,范围是：1≤N<10;2.每个小朋友都对应一个编码，编码是不重复的数字，今天小朋友的来去情况，可以使用编码表示为：1 1 2 3 2 3。(若小朋友离去之前有空闲的摇摇车，则代表玩耍后离开；不考虑小朋友多次玩的情况)。小朋友数量≤100。

MELON有一堆精美的雨花石(数量为n，重量各异)，准备送给S和W。MELON希望送给俩人的雨花石重量一致，请你设计一个程序帮MELON确认是否能将雨花石平均分配。

总共有n个人在机房，每个人有一个标号(1

2XXX 年，人类通过对火星的大气进行宜居改造分析，使得火星已在理论上具备人类宜居的条件；由于技术原因，无法一次性将火星大气全部改造，只能通过局部处理形式；假设将火星待改造的区域为 row * column_row_∗_column_ 的网格，每个网格有 3 个值，，使用初始化下，该区域可能存在多个宜居区，并且每个宜居区能同时在每个太阳日单位向四个方向的相邻格子进行扩散，自动将 4 个方向相邻的真空区改造成宜居区；