题库/NOIP0066

#NOIP0066. [NOIP 1998 提高组] 进制位

    传统题 难度: 普及 标签>NOIP进位制逻辑推导完整性校验
时间限制1000 ms
内存限制125 MiB
通过率—0 / 0 次提交
题目描述 查看题解 开始编程Alt+E

NOIP0066 · [NOIP 1998 提高组] 进制位

退出在线编程模式
普及 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制125 MiB
通过率—0 / 0 次提交

题目描述

著名科学家卢斯为了检查学生对进位制的理解,给出了一张加法表,表中的字母代表数字。例如:

+ L K V E
行L L K V E
行K K V E KL
行V V E KL KK
行E E KL KK KV

其含义为:

L+L=LL+L=L,L+K=KL+K=K,L+V=VL+V=V,L+E=EL+E=E。

K+L=KK+L=K,K+K=VK+K=V,K+V=EK+V=E,K+E=KL‾K+E= \overline{KL}。

⋯\cdots

E+E=KV‾E+E= \overline{KV}。

根据这些规则可推导出:L=0L=0,K=1K=1,V=2V=2,E=3E=3。

同时可以确定该表表示的是 44 进制加法。

输入格式

第一行一个整数 nn(3≤n≤93\le n\le 9)表示行数。

以下 nn 行,每行包括 nn 个字符串,相邻两个字符串之间用一个空格隔开。字符串由大写英文字母和字符 + 组成。

若记 si,js_{i,j} 表示第 ii 行第 jj 个字符串,数据保证 s1,1s_{1,1} 为 +,si,1=s1,is_{i,1}=s_{1,i},∣si,1∣=1|s_{i,1}|=1,si,1≠sj,1s_{i,1}\ne s_{j,1}(i≠ji\ne j)。

保证至多有一组解。

输出格式

第一行输出各个字母表示什么数,格式如 L=0 K=1 ⋯\cdots,按给出的字母顺序排序。不同字母必须代表不同数字。

第二行输出加法运算是几进制的。

若不可能组成加法表,则应输出 ERROR!。

5
+ L K V E
L L K V E
K K V E KL
V V E KL KK
E E KL KK KV

L=0 K=1 V=2 E=3
4

题目信息

#917
—

暂无提交记录

练习难度 普及
时间限制
1000ms
内存限制
125MiB

题目标签

暂无标签
上传者