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