2017杭电多校第一场02

有才华的唐先生只有几个小写字母组成的字符串。

他想让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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值