比赛场次 520
比赛名称 EYOI与SBOI开学欢乐赛4th
比赛状态 已结束比赛成绩
开始时间 2022-09-12 19:00:00
结束时间 2022-09-12 22:00:00
开放分组 全部用户
注释介绍 EYOI和SBOI开学后的第四场比赛!
开学第四场热身赛,题目都不是很难哦!
细心审题,尽力拿到可以拿到的分数!
注意题目难度不是按照题目编号依次递增!
题目名称 Cafe Stella
输入输出 murasame_adultxp3.in/out
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试点数 5 简单对比
用户 结果 时间 内存 得分
Gravatarnick AAAAA 0.000 s 0.00 MiB 100
GravatarLfc_HeSn AAAAA 0.000 s 0.00 MiB 100
Gravatarop_组撒头屯 AAAAA 0.000 s 0.00 MiB 100
GravatarZRQ AAAAA 0.000 s 0.00 MiB 100
Gravatar00000 AWAAA 0.000 s 0.00 MiB 80
Gravatar康尚诚 WAWWA 0.000 s 0.00 MiB 40
Gravatar遥时_彼方 WAWWA 0.000 s 0.00 MiB 40
Gravatar惠惠 WAWWA 0.000 s 0.00 MiB 40
Gravatar什么都想学什么都学了一点的晓无痕 WAWWA 0.000 s 0.00 MiB 40
Gravatar该账号已注销 WAWTA 1.094 s 0.00 MiB 40
Gravatarlihaoze WWWTW 1.272 s 0.00 MiB 0

Cafe Stella

★☆   输入文件:murasame_adultxp3.in   输出文件:murasame_adultxp3.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

题记:

  高质量$Galgame$秀剧情(场景)无处不在,我们只是缺少一双发现它们的眼睛和$adult.xp3$文件。——沃·兹基硕德

あきづき かんな为了获取更好的体验,特意下载了$adult.xp3$全剧情(场景)文件,但由于$Yuzusoft$程序员的失误,文件中有许多$bug$。每个$bug$有一个由字母代表的数字等级,已知两个$bug$合并后成为一个新$bug$,等级仍用字母表示,为两个$bug$等级之和。由于$bug$等级和采用进制的不确定性,あきづき かんな需要你写一个程序来求出每个字母代表的等级和$bug$合并遵循的进制。

形式化题面:

给出一张加法表,表中的字母代表数字。

【输入格式】

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

以下$n$行,每行包括$n$个字符串,每个字符串间用空格隔开。

若记$Si,j$表示第$i$行第$j$个子符串,数据保证$S_{1,1}=+,S_{i,1}=S_{1,i},|S_{i,1}|=1,S_{i,1}≠S_{j,1}(i \neq j)$。

保证至多有一组解。

【输出格式】

第一行输出各个字母代表的$bug$等级,格式如:$E=1$ $S=5$ $Y=4⋯⋯$按给出的字母顺序排序。不同字母必须代表不同数字。

第二行输出$bug$合并遵循的进制。

若无解,则输出:No Solution

【样例输入】

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

【样例说明】

$L+L=L,L+K=K,L+V=V,L+E=E$

$......$

$E+L=E,E+K=KL,E+V=KK,E+E=KV$

根据这些规则可推导出$:L=0,K=1,V=2,E=3,$同时可以确定该表表示的是$4$进制加法。

【数据规模与约定】

数据很水,进制为$10$以内(包括$10$)

【来源】

$wzw$ 改编自 [NOIP1998 提高组] 进制位 洛谷P1013