有才华的唐先生只有几个小写字母组成的字符串。
他想让Balala Power
(他可以改变每个字符的范围从A到Z的每个数从0到25,但每个不同的人物不应改为同一号码)
以便他能计算出这些字符串和整数的基数为26部。
唐先生希望你最大限度的总和。
注意,除了字符串“0”之外,这个问题中的任何字符串都不能有前导零。保证至少有一个字符不会出现在任何字符串的开头。
1002. Balala Power!
每个字符对答案的贡献都可以看作一个 26 进制的数字
问题相当于要给这些贡献加一个 0 到 25 的权重使得答案最大
最大的数匹配 25,次大的数匹配 24
依次类推。排序后这样依次贪心即可
唯一注意的是不能出现前导 0。
Sample Input
1 a 2 aa bb 3 a ba abc
Sample Output
Case #1: 25 Case #2: 1323 Case #3: 18221