题目：5.机器人拼图给定一块由 n × m 个格子组成的矩形拼图板，本题要求你根据给定的机械手移动指令集，将拼图中的碎片逐一放到指定位置。机械手每次抓取一块碎片，都会在拼图板的左上角位置等待指令。一个指令集是由 0-4 这五个数字组成的字符串，每个数字代表的意义如下：\- 1：向右移动一格；\- 2：向下移动一格；\- 3：向左移动一格；\- 4：向上移动一格；\- 0：将碎片放置在当前位置，并结束这次任务。如果指令要求机械手移动到拼图板边界外，机械手会无视这个指令。如果接收到指令 0 时，当前位置上已经有一块碎片放好了，机械手会扔掉手里的碎片，结束这次任务。时间限制：5000内存限制：65536输入输入第一行给出 2 个正整数 n 和 m（1 ≤ n,m ≤ 100），随后一共有 n × m 行，第 i 行给出编号为 i（i=1,... n×m）的碎片对应的指令集，每条指令集一定以唯一的 0 结尾。(总的指令操作步数不超超过107)输出输出 n 行，每行 m 个整数，为放置在对应位置上的碎片编号。如果该位置上没有碎片，则输出 0。一行中的数字间以 1 个空格分隔，行首位不得有多余空格。样例输入```2 311202114034120011021111340样例输出4 6 20 3 1```

题目：4.B是A的多少倍设一个数 A 的最低 D 位形成的数是 ad。如果把 ad 截下来移到 A 的最高位前面，就形成了一个新的数 B。B 是 A 的多少倍？例如将 12345 的最低 2 位 45 截下来放到 123 的前面，就得到 45123，它约是 12345 的 3.66 倍。时间限制：1000内存限制：65536输入输入在一行中给出一个正整数 A（≤ 109）和要截取的位数 D。题目保证 D 不超过 A 的总位数。输出计算 B 是 A 的多少倍，输出小数点后 2 位。样例输入```样例#1：12345 2样例#2：12345 5样例输出样例#1：3.66样例#2：1.00```

题目：3.生成字母串英语老师要求学生按照如下规则写一串字母：\- 如果写了某个大写字母，下一个就必须写同个字母的小写，或者写字母表中下一个字母的大写；\- 如果写了某个小写字母，下一个就必须写同个字母的大写，或者写字母表中前一个字母的小写。例如 `aAaABCDdcbBC` 就是一个合法的字母串；而 `dEFfeFGhI` 就是非法的。本题就请你编写程序，自动生成一个合法的字母串。时间限制：1000内存限制：65536输入输入在第一行给出一个不超过 10000 的正整数 N 和第一个字母。 随后一行给出一个由 `0` 和 `1` 组成的长度为 N 的字符串。这个串给出了字母串的生成规则：从第一个字母开始，如果对应的规则串字符是 `0`，则下一个字母应该生成当前字母的大/小写；如果是 `1` 则下一个字母应该生成当前字母的前/后一个字母。 注意：因为字母表中 `a` 没有前一个字母，`Z` 没有后一个字母，所以如果此时遇到 `1` 就忽略之。输出在一行中输出按规则生成的字母串。样例输入12 a001011101101样例输出aAaABCDdcbBC

题目：2.垃圾分类据香港《南华早报》7月15日文章，上海严格的垃圾分类新规令不少居民抓狂。这催生出大量帮助找出正确分类答案的App和小程序。目前仅微信上就至少有280种与垃圾处理有关的App，在苹果应用商店也达130种。支付宝表示，已有60多家独立App开发商申请为该平台提供类似服务。本题就请你现场实现一个简单的垃圾分类小助手。时间限制：1000内存限制：65536输入输入首先给出官方分类指南中每种物品的归属。在一行中给出一个正整数 N（≤ 100000），即物品数量；随后 N 行，每行给出一个物品名称（长度不超过 10 的、由小写英文字母和下划线组成的字符串）和该物品所属的分类（1 代表干垃圾、2 代表湿垃圾、3 代表可回收物、4 代表有害垃圾）。题目保证所有物品名称无重复。 随后每行给出一个查询物品的名称（格式与指南物品名称相同）。最后一行给出结束符 `#`，表示查询终止，这一行不需要查询。（查询的数量 ≤ 100000个）输出对每个查询的物品，在一行中给出其所属分类：`Gan laji` 代表干垃圾；`Shi laji` 代表湿垃圾；`Ke Hui Shou` 代表可回收物；`You Hai laji` 代表有害垃圾。如果查询的物品不在指南中，则输出 `?` 表示不知道。样例输入4bao_zhi 3dian_chi 4dan_ke 2bei_ke 1dan_kedian_chiren_zhabao_zhibei_ke样例输出Shi lajiYou Hai laji?Ke Hui ShouGan laji

题目：1.火中取栗据法国诗人拉·封丹的寓言《猴子与猫》里说，猴子骗猫取火中的栗子，结果取出后被猴子吃了，猫却因此被烧掉了爪上的毛。现在我们有 n 只炉子，每只炉子里烤着一些栗子。假设笨猫每次伸爪最多能从一只炉子里抓出 k 颗栗子，但会被烧掉 1 撮毛。问笨猫抓出所有的栗子最少要被烧掉多少撮毛？时间限制：1000内存限制：65536输入输入在第一行中给出 2 个正整数 n（≤ 100000）和 k（≤ 10），含义如题面所述。数字间以空格分隔。 随后一行给出 n 个不超过 1000 的正整数，其中第 i 个数字表示第 i 只炉子里烤的栗子的数量。输出在一行中输出笨猫抓出所有的栗子最少要被烧掉多少撮毛。样例输入5 23 4 8 1 15样例输出17

题目：小偷踩点 俗话说不怕贼偷，就怕贼惦记。 小偷在作案前有时会在居民家的门、墙上做一些标记，每一种记号代表一个含义，一般人看不懂，但同行一看便知道这个家庭的情况。不过派出所干警也不是吃素的，很快破译了这些记号的含义（如上图），并且在辖区内广为张贴，告知居民。 随后小偷们又改变了方法，将这些记号从 1 到 N 编号，然后将这些编号按照某种规则重新打乱再做标记，标记变成了一串数字。不过这种新的编号方法又被破译了！干警们发现这些数字的规律可以用一个二维矩阵来表示：矩阵有 10 列，顺序对应数字 0 到 9；矩阵一般不超过 10 行，每行对应一个 0 到 9 之间的数字，这些数字保证不重复。小偷的新标记由若干个两位数组成，每个数字的十位对应行、个位对应列，而对应位置上的数字就是原始标记的编号。 如上图 40 种标记从上到下、从左到右顺序编号后，按下图所示的规律打乱，则如果我们看到标记“71”，就是行标记为 7，列标记为 1 的单元格对应的数字 11，对应原始标记中第 11 个，即“很有钱”。那么标记“71 78 57”就表示原始标记的第 11、8、7 号，意思是“很有钱”、“没有防范”、“计划行动”。 本题就请你编写程序，自动破译小偷的新标记。 时间限制：4000 内存限制：65536 输入 输入第一行给出 2 个正整数：N（≤ 100）为小偷的原始标记个数，M（≤ 10）为新标记对照矩阵的行数。 随后 N 行，第 i 行给出第 i 个标记的解释，由不超过 100 个英文字母和空格组成。 接下来一行给出 M 个数字，为 0 到 9 之间的数字，保证不重复，其中第 i 个数对应矩阵第 i 行。 接下来 M 行，每行给出 10 个数字，或者是 1 到 N 之间的一个编号，或者是 -1 表示没有对应的编号。 最后一行给出小偷留在墙上的数字标记，格式为： k t[1] … t[k] 其中 k 是数字个数（不超过 N），后面跟着 k 个数字。 输出 对小偷留下的每个数字，在一行中输出其对应的意义，顺序与输入顺序相同。如果没有对应的意义，则在对应行中输出 ?。 样例输入 10 2 jia li you ren kong fang zi jia you e gou dan shen hen you qian xiao xin lin ju you bao jing qi jin kuai dong shou xia ci zai lai bu bi jin ru 6 2 -1 6 5 1 -1 10 3 4 -1 9 2 4 7 -1 3 -1 5 -1 8 2 5 20 64 61 22 13 样例输出 kong fang zi ? xiao xin lin ju you bao jing qi ?

题目：奇葩楼层 几乎每个国家都有自己忌讳的数字，有的大楼在给楼层编号的时候，会刻意跳过含有不吉利数字的编号。比如中国人比较忌讳 4，有的大楼就没有第 4 层、第 14 层 等等，这样楼层的编号就会是 1、2、3、5、…… 即编号为 5 的楼层实际是第 4 层。那么在去掉了忌讳数字之后最高楼层编号为 n 的大楼，实际上有多少层呢？ 时间限制：1000 内存限制：65536 输入 输入在一行中给出 2 个整数，依次为大楼最高层的编号 n（1 < n ≤ 1000），和某国人民忌讳的数字 d（0 ≤ d ≤ 9）。题目保证 n 中不包含 d。 输出 在一行中输出该大楼的实际楼层数。 样例输入 50 4 样例输出 36

题目：英语老师小助手 英语老师要求学生按照如下规则写一串字母： 规则1、如果写了某个大写字母，下一个就必须写同个字母的小写，或者写字母表中前一个字母的大写； 规则2、如果写了某个小写字母，下一个就必须写同个字母的大写，或者写字母表中下一个字母的小写。 例如 zZzZYXWwxyYX 就是一个合法的字母串；而 wVUuvUTsR 就是非法的。 现在面对全班学生交上来的作业，老师请你写个程序自动批改。 时间限制：5000 内存限制：65535 输入 输入在第一行给出一个不超过 100 的正整数 N。随后 N 行，每行给出一位学生的作业，即仅由英文字母组成的非空字母串，长度不超过 2×106。 输出 对每位学生的作业，如果正确就在一行中输出 Y，否则输出 N。 样例输入 2 zZzZYXWwxyYX wVUuvUTsR 样例输出 Y N

题目：找座位 组织一场考试时，监考老师手里会有一份签到表，按座位号的顺序列出学生。但学生要根据这份表找到自己的座位编号就很麻烦了。本题就要求你编写程序，帮助学生快速找到他们的座位号。 时间限制：5000 内存限制：65535 输入 输入第一行给出一个不超过 103 的正整数 N，是参加考试的学生数。以下 N 行，第 i 行给出座位号为 i 的学生的学号（i=1, … , N）。学号是一个不超过8位、完全由数字组成的字符串。输入保证每个学生只分配一个座位。 接下来一行给出一个不超过 105 的正整数 M，是待查询的学生数。以下 M 行，每行给出一个待查询的学生的学号。 输出 对每一个待查询的学生，如果他在考场里有座位，则在一行中输出其座位号；否则输出 NA（Not Available 的缩写），表示座位号不存在。 样例输入 5 100013 200233 100001 520077 886759 4 520077 000000 100013 999999 样例输出 4 NA 1 NA

题目：冠军魔术 2018年FISM（世界魔术大会）近景总冠军简纶廷的表演中有一个情节：以桌面上一根带子为界，当他将纸牌从带子的一边推到另一边时，纸牌会变成硬币；把硬币推回另一边会变成纸牌。 这里我们假设纸牌会变成等量的硬币，而硬币变成纸牌时，纸牌的数量会加倍。那么给定纸牌的初始数量，当他来回推了 N 次（来/回各算一次）后，手里拿的是纸牌还是硬币？数量是多少？ 时间限制：1000 内存限制：65535 输入 输入在一行里给出两个正整数，分别是纸牌的初始数量和魔术师推送的次数。这里假设初始状态下魔术师手里全是纸牌。 输出 如果最后魔术师手里是纸牌，输出 0 和纸牌数量；如果是硬币，则输出 1 和硬币数量。数字间须有 1 个空格。题目保证结果数值不超出整型范围（即231-1）。 样例输入 样例1： 3 7 样例2： 8 4 样例输出 样例1： 1 24 样例2： 0 32