【HDOJ4436】 a.k.a 天津2012 F

最新推荐文章于 2018-04-13 16:10:43 发布

转载最新推荐文章于 2018-04-13 16:10:43 发布 · 469 阅读

文章标签：

#NOI

本题要求处理多个由数字组成的字符串，提取所有可能的子串并将其转换为整数，然后计算这些整数放入集合去重后总和模2012的结果。

来源：http://acm.hdu.edu.cn/showproblem.php?pid=4436

HDOJ 4436 a.k.a 天津2012 F

【题意】

给定N个数字串，每个串的子串成一个数字，问这些数字放进一个set里面去重后和模2012是多少

str2int

Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 1525 Accepted Submission(s): 523

Problem Description

In this problem, you are given several strings that contain only digits from '0' to '9', inclusive.
An example is shown below.
101
123
The set S of strings is consists of the N strings given in the input file, and all the possible substrings of each one of them.
It's boring to manipulate strings, so you decide to convert strings in S into integers.
You can convert a string that contains only digits into a decimal integer, for example, you can convert "101" into 101, "01" into 1, et al.
If an integer occurs multiple times, you only keep one of them.
For example, in the example shown above, all the integers are 1, 10, 101, 2, 3, 12, 23, 123.
Your task is to calculate the remainder of the sum of all the integers you get divided by 2012.

Input

There are no more than 20 test cases.
The test case starts by a line contains an positive integer N.
Next N lines each contains a string consists of one or more digits.
It's guaranteed that 1≤N≤10000 and the sum of the length of all the strings ≤100000.
The input is terminated by EOF.

Output

An integer between 0 and 2011, inclusive, for each test case.

Sample Input