《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个分子式