98安徽省青少年信息学(计算机)竞赛.docVIP

98安徽省青少年信息学（计算机）竞赛 题目 一。数字加密解密 原始数字与加密后得到的密文数字之间的对应关系如下表所示： 原始数字 0 1 2 3 4 5 6 7 8 9 密文数字 7 5 9 1 3 6 8 0 2 4 试编写程序把原始数字转换成加密密文和把加密密文转换成原始数字。 输入：文件中的第一行只有一个数m，表明随后有m个待转换的数字串的描述信息。每个待转换的数字串的描述信息的格式为c ? n? d1? d2? ...... dn。其中c为转换命令码，c=1表示把原始数字转换命令码，c=1表示把原始数字转换成密文数字，c=2表示把密文数字转换成原始数字；n表示数字串中的数字的个数，数字串中待转换的数字分别为d1,d2,......,dn.不同的数字之间用空白字符隔开。 输出：依次输出各个数字串的转达换结果，不同的数字串的转换结果用一个由十个“=”构成的行隔开。 示例： 输入： ?? 2 ?? 1? 6? 1? 9? 9? 7? 7? 1 ?? 2? 10 3? 8? 2? 5? 7? 4? 9? 1 ? 9? 8 ? 输出： ?? 5? 4? 4? 0? 0? 5 ?? ========== ?? 4? 6? 8? 1? 0? 9? 2? 3? 2? 6 ?? ========== 　 二。分子量计算 分子式是用来表达分子组成结构的表达式，一般表达形式为A1c1A2c2A3c3... 其中Ai(i=1,2,.......)表示原子或原子团，ci(i=1,2,....)表示原子或原子团Ai重复的次数。当ci=1时，ci必须省略不写，且原子团的括号也不要。例如N的原子量为14，H的原子量为1，C的原子量为12，O的原子量为16，因此（NH4）2CO3的分子量为（14+1*4）*2+16*3=96。试编写程序求出给定的各个分子式所对应的分子量。 输入：文件的内容分为两部分：第一部分描述了各种原子的原子量：第二部分描述了待求分子量的各个分子的分子式。第一部分的第一行只有一个数k，随后的k行第行描述一种原子的原子量，格式为 c? p ，其中c为原子的名称，p为该原子的原子量，二者之间用空白字符隔开，注意：原子量可能含小数部分。第二部分的第一行只有一个数m，表明随后的m行每行描述了一种分子的分子式（所给的分子式均为正确的表达式，且不含空白字符）。 输出：每行输出一个分子式及其对应的分子量 示例： ?? 输入 ?????? 6 ?????? Cl??? 35.5 ????????????? Na ? 23 ????????????? N ??? 14 ????????????? H ??? 1 ????????????? C ??? 12 ????????????? O ??? 16 ??????????????? 3 ??????????????? NaCl ??????????????? CO2 ??????????????? (NH4)2CO3 输出： ??????? NaCl?? 58.5 ??????????????? CO2 ??? 44 ??????????????? (NH4)2CO3 ? 96 三。猫捉老鼠 ? 有一个6X7的迷宫，* 为猫的起始所在位置，# 为老鼠的起始所在位置。猫和老鼠的起始位置固定不变。猫的起始体力数为70，老鼠的起始体力数为50。猫从起始位置*? 进入迷宫开始出发的同时老鼠从#处开始逃窜。 ?????????????????????????? 每个路口标记的数表示猫和老鼠经过此路口时增加或减少的体力数。猫和老鼠在迷宫中按照以下规则行走： 1。在单位时间内老鼠可以通过两个路口，猫可以通过三个路口。 2。猫和老鼠都要以尽可能大的体力数到达出口。 3。一旦猫（或老鼠）在某路口的体力数变成零，表明该猫（或老鼠）不能再向前走了，则猫必然不可能在出口处捉住老鼠。 4。猫和老鼠都不能重复经过自己走过的路口。 5。若猫先到达出口则猫停留在出口处不动等待老鼠的到来；而若老鼠先到达出口处则老鼠随即通过出口逃离迷宫。若同时到达出口则猫能够捉住老鼠。 试编写程序判断猫是否能在出口处捉住老鼠，若猫能在出口处捉住老鼠则求出猫捉住老鼠时各自的体力数及途经的路口数。 输入：文件中的第一行只有一个数m，表明随后有m个问题的描述信息。每个总是的描述信息是一个6X7的数阵，对应于各路口上所标记的数。 输出：依次输出输入数据文件中描述的各个总是的解。不同总是的解之间用一个由十个“=”构成的行隔开。每个问题的解按以下方式输出：若猫不能在出口处捉住老鼠则输出“Cant catch!(d),其中d是猫不能捉住老鼠的原因，d=1，2，3分别对应于老鼠先于猫到达出口，猫在途中体力数变为何，老鼠在途中体力数变为何。否则分别输出猫和老鼠各