题目名称 3753. Cafe Stella
输入输出 murasame_adultxp3.in/out
难度等级 ★☆
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 5
题目来源 Gravatarムラサメ 于2022-09-11加入
开放分组 全部用户
提交状态
分类标签
查看题解 分享题解
通过:8, 提交:13, 通过率:61.54%
Gravatarムラサメ 100 0.000 s 0.00 MiB C++
GravatarHeSn 100 0.000 s 0.00 MiB C++
Gravatar00000 100 0.000 s 0.00 MiB C++
Gravatarnick 100 0.000 s 0.00 MiB C++
GravatarSkloud 100 0.000 s 0.00 MiB C++
GravatarL118 100 0.000 s 0.00 MiB C++
Gravatarlihaoze 100 0.008 s 0.00 MiB C++
Gravatar该账号已注销 100 0.148 s 0.00 MiB C++
GravatarSkloud 60 0.000 s 0.00 MiB C++
Gravatar1nclude 40 0.000 s 0.00 MiB C++
本题关联比赛
EYOI与SBOI开学欢乐赛4th
关于 Cafe Stella 的近10条评论(全部评论)
玩盗版关柚子社程序员什么事
GravatarCAM_CL猫主
2023-07-17 16:38 6楼
GravatarHeSn
2022-09-21 14:29 5楼
回复 @lihaoze :
我只是想防止比赛骗分,让你们思考正解
Gravatarムラサメ
2022-09-14 20:03 4楼
一开始看出题人的意思还以为没有“FccKcuf”,就没有判断,结果真的有啊可恶
Gravatarlihaoze
2022-09-12 22:35 3楼
回复 @湖岸与夜与咸 : 给€€£就改
Gravatarムラサメ
2022-09-12 16:46 2楼
全校禁赛一年警告
Gravatar湖岸与夜与咸鱼
2022-09-11 22:51 1楼

3753. 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