Problem 3863 --2-1 数制转换

3863: 2-1 数制转换

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $0$ 正确数量 $2$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

伴随着最新技术的发展,计算机内部的表达不再局限于传统的进制表达,为了便于记录,采用大写字母A-Z表示从11进制到36进制。现有一批进制数需要处理,请编写程序帮忙判断这批进制数的合法性,并从中找出数值最大的数。

第一行为一个正整数N(0<N1000),表示待处理数的数量。

第二行为N个待处理数,以空格隔开。在表示时,大写字母表示进制,小写字母表示数值(如D表示14进制,在14进制中0-‘9’对应十进制0-9a’-‘d’对应十进制10-13)。如果存在非法表达,则该组表示无效,输出-1

找出数值最大的数,输出它对应的十进制数。

输入样例1

3

A21 B10 Cb

输出样例1

23


输入样例2

5

B20 Cd B12 C2b D3a

输出样例2

-1


3
A21 B10 Cb
23

样例说明:

样例1中的A21 对应十进制的23B10对应十进制的12Cc对应十进制12,因此输出23

样例2中有Cd,其中C表示13进制,不应出现d,因此输出-1

推荐代码 查看3863 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$15 $ms] AOJ大管家 797724 2021-12-14 18:26:33
内存最少[$1152 $KB] AOJ大管家 797723 2021-12-14 18:26:33
第一AC AOJ大管家 797723 2021-12-14 18:26:33
第一挑战 AOJ大管家 797723 2021-12-14 18:26:33

赛题来源/所属竞赛 0B N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛