3239:三体入侵

时间限制:8 S   /  内存限制:65536 KB
AC:170   /  Submit:431
问题描述

(不是史实)公元2020年,三体舰队穿过第二片尘埃云被中国天眼FAST观测,科学家发现三体星人采用一种貌似十六进制的词汇描述舰队中各种类型舰艇的数量。所幸三体人中的和平主义者把对照字典发送给了地球,使得科学家知道每个词汇表示的数字。

现在需要你根据字典翻译出三体星人对话中提到的三体舰队舰艇总数量。

输入描述

只有一组案例。

两个正整数m和n,分别表示字典里词汇的数量、三体星人对话中涉及的词汇数量。(m<=1000000, n<=10000)

然后先是m行数据,每行数据由一个非负整数b和一个形如十六进制的字符串a构成,表示字典中的单词a对应的数字含义是b。(每个单词长度不会超过10且最多在字典里出现1次,每个数字不会超过10000000,有可能多个单词表示同一个数字)

再接着是n行数据,每行数据由一个形如十六进制的字符串构成,表示对话中的单词。(每个单词长度不会超过10)

注:所有字符串都仅由以下字符构成 '0'、'1'、...、'9'、'A'、'B'、...、'F'

输出描述

针对每组案例,输出对话中的每个单词表示的数字之和。如果对话中某些单词出现多次,那么也要按多次来统计数字和。如果某个单词不在字典里,则该单词不表示数字,可以忽略。

不要换行。

样例输入复制样例

5 3

15 A104

6 12FFA

10 12345

4 BBB

12 E

12345

FF

E

样例输出

22

相关

题单#2(C++ STL)

厦门大学嘉庚学院第八届编程大赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1