《NOI导刊》2010年暑期培训模拟试题

《NOI导刊》2010年暑期培训模拟试题
Encrypt
为了防止文本机密被泄漏，某Ａ发明了一种加密系统。

把它还原成原始文本。

输入格式
第一行，依次进行的加密操作代号。

第二行，接收到的文件。

输出格式
只有一行，原始文件。

样例
输入
AM
6
输出
7
数据范围
1<=加密操作序列长度<=6
1<=每个文本的长度<=25
Count
我们已经知道这样一个定理：任意一个正整数能够分解成最多４个数字的平方和。

现在给你一些数字，要你求出它们有多少种不同的分解方法，使得分解出来的数字个数小于等于４，并且它们的平方和等于该数字。

比如：25一共有3种不同的分法：12+22+22+42，32+42，52。

（注意：32+42与42+32算同一种。

）
输入格式
一个数字N。

输出格式
一行，对应该数字的分解方法数。

样例
输入
25
输出
3
数据范围
1<=N<=2^15
Gap
Gap是一种纸牌游戏。

纸牌有花色，标号1~4，每种花色有7个数字，分别是1~7。

每张牌的编号就是花色＋数字。

现在有一张４＊８的网格，把这28张牌放入网格中。

下面开始进行移动操作，首先把每种花色的1放到对应每行最前面的空列，如下：
接下来的操作，每次可以找空格的左边与其同色的后继放在此空格。

比如可以选择43放到42右边，但是27没有后继所以没有纸牌能够放到27右边的空格，27右边的右边的空格，因为左边没有纸牌所以同样不能放上纸牌。

现在给你初始状态，求最少的移动次数使得它达到目标状态。

（我们所说的移动次数，并不包括最初把各个花色的1移动到最前面的4步）
输入格式
4行7列，表示初始状态。

输出格式
一个数，答案，如果无解则输出-1。

样例
输入
26 31 13 44 21 24 42
17 45 23 25 41 36 11
46 34 14 12 37 32 47
16 43 27 35 22 33 15
输出
33
Molecular
给你一些原子的质量，请你计算他们所构成的分子式质量。

输入格式
若干行，每行一个原子，后面接它的质量，中间由多个空格隔开。

原子质量描述以“END_OF_FIRST_PART”结束。

接下来，每行一个分子式，以“0”表示数据结束
输出格式
若干行，每行是对应分子式的质量，如果某分子式中不知道某原子的质量，则输出“UNKNOWN”
样例
输入
H 1
He 4
C 12
O 16
F 19
Ne 20
Cu 64
Cc 333
END_OF_FIRST_PART
H2C
(MgF)2As
Cu(OH)2
H((CO)2F)99
输出
14
UNKNOWN
98
7426
数据说明
数据保证分子式是一定符合化学规则的。

每一个分子式长度<=80
每一个分子包含的原子总数<=105
每一个原子对应的质量<=103
每个数据不超过10个分子式。