AT_arc015_3.[ARC015C] 変わった単位

省选/NOI-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

许多单位是以 1010 及其幂次为基础构建的。然而,现实中也存在一些并非如此的单位。
其中最著名的就是与时间相关的单位。例如,11 分钟等于 6060 秒,11 小时等于 6060 分钟,11 天等于 2424 小时,等等。

现在,你将获得一个单位换算表。请根据这个换算表,编写一个程序,输出“最大单位”用“最小单位”表示时的换算关系。
例如,若给出如下换算表:

  • 1week=7day1week = 7day
  • 1day=24hour1day = 24hour
  • 1hour=60min1hour = 60min
  • 1min=60sec1min = 60sec

则应输出 1week=604800sec1week = 604800sec。输入格式如下所示。

输入格式

第一行包含一个整数 N (1≤N≤200)N\ (1 \leq N \leq 200),表示换算表的行数。
接下来的 NN 行,每行包含三个以半角空格分隔的内容,分别为单位 largeilarge_i、系数 mim_i、单位 smallismall_i。
对于第 ii 行,1×largei=mi×smalli1 \times large_i = m_i \times small_i 恒成立。
单位名 largeilarge_i 和 smallismall_i 均由不超过 1010 个小写英文字母组成。

输出格式

设最大单位为 aa,最小单位为 bb,系数为 MM,请输出 1a=Mb1a = Mb 的形式。
输出末尾需换行。

说明/提示

  • MM 不超过 10910^9。
  • 换算表中所有单位的大小均不相同,不存在同一大小的不同名称单位。
  • 换算表中一定可以唯一确定最大和最小的单位。
  • 换算表的顺序是无序的,不一定从大到小排列。
  • 每一行的输入不一定是相邻单位之间的关系。例如,若存在 hour > min > sec 的顺序,也可能出现 hour 3600 sec 这样的输入。
  • 换算表中不会出现矛盾的描述。

示例:

4
week 7 day
day 24 hour
hour 60 min
min 60 sec

输出:

1week=604800sec
  • 1week=7×24×60×60sec=604800sec1week = 7 \times 24 \times 60 \times 60sec = 604800sec
3
sic 29 cou
gal 493 cou
gal 17 sic

输出:

1gal=493cou
  • 1gal=17×29cou=493cou1gal = 17 \times 29cou = 493cou
  • 第二行已经给出了 1gal=493cou1gal = 493cou,无需再计算。
  • 换算表的每一行不一定是相邻单位之间的关系。
5
chou 360 shaku
jou 100 sun
ken 60 sun
li 2160 ken
li 12960 shaku

输出:

1li=129600sun
  • 1li=2160×60sun=129600sun1li = 2160 \times 60sun = 129600sun
  • 有些输入行可能在计算中并不需要。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页