题目描述

有 n 个字符串，每个字符串都是由 A-J 的大写字符构成。现在你将每个字符映射为一个 0-9 的数字，不同字符映射为不同的数字。这样每个字符串就可以看做一个整数，唯一的要求是这些整数必须是正整数且它们的字符串不能有前导零。现在问你怎样映射字符才能使得这些字符串表示的整数之和最大？

输入描述:
每组测试用例仅包含一组数据，每组数据第一行为一个正整数 n ，接下来有 n 行，每行一个长度不超过 12 且仅包含大写字母 A-J 的字符串。 n 不大于 50，且至少存在一个字符不是任何字符串的首字母。

输出描述:
输出一个数，表示最大和是多少。

示例1

**输入**
2
ABC
BCA
**输出**
1875

思路

面试的时候说了什么统计每个字符，从最高位到最低位的个数，谁的大就给谁。。。希望面试官能get到我的一点点正解。
如果也考虑到后面的位，可以用权重来写。。
哎。。

代码

https://www.cnblogs.com/zhang-yd/p/7458708.html

小米饭大概是凉了。

【2020 春招实习小米面试题】最大映射相关推荐

互联网大厂笔试都考什么题？最新各大厂秋招春招实习笔试题合集【持续更新...】
本文整理网上的大厂笔试题.主要是让读者可以感受一下各个厂的笔试难度! 如有侵权,请私信删除! 文章目录一.阿里巴巴 1. 2022最新阿里实习笔试试题单选不定项算法题 1. 2021阿里实习笔 ...
java北大青鸟试题_10个常见2020春招Java面试题及注意事项！
春招开始啦,在面试Java工程师的时候,同学们会经常会遇到一些很困扰的问题:感觉自己的Java技术能力还不错,甚至是游刃有余,但是到了面试的时候就凉凉:对面试官提出的问题感到迷惑,不理解面试官到底是想 ...
【2020春招实习面试】腾讯IEG
4.11腾讯一面上午发了个信息直接约了下午电话面试面试官直接拿着简历从头开始问先问了我第一个3ds模型导入,问我是怎么进行导入的我说我找的博客里面给了一个按3ds布局导入数据的代码,然后只导入 ...
小米2018春招实习笔试题总结
Question1: 有一个url数组 var urls = ['/a', '/b', '/c',...] 要求依次请求这几个url, 要求是第一个请求完了才发第二个请求,第二个完了才发第三个请求 ...
阿里2020春招Java实习生笔试题
阿里2020春招Java实习生笔试题第1题第2题今天上午参加了阿里实习笔试,2个编程题(60分钟),做的简直是惨不忍睹,一个都没出来.虽然和面试无缘了,但希望能帮到后面笔试的同学,所以将题目大概 ...
临近毕业，2020春招困惑你的十大问题，你中招了吗？
通过某知名网站搜集网友分享Android开发面经,很多Android开发者大都遇到了这些问题: 1. 现在安卓的形势,很多人都说不行了,我刚入行没多久是不是要跑路了呀? 2. 我是双非/三本/专科学校 ...
春招实习之路（附面经）-Laochou
春招实习之路(附面经)-Laochou 本人Laochou,这篇推文主要是分享一下我的春招实习的历程. [时间线] 2020.03.01 这一天,我记得很清楚.这是我人生中的第一次面试,结果是惨不忍睹 ...
疫情对2020春招有什么影响？
来源:https://www.zhihu.com/question/367880979 编辑:深度学习与计算机视觉声明:仅做学术分享,侵删作者:雷空桑 https://www.zhihu.com/ ...
分享下自己的经历！2020春招四五月份大厂面经一：（腾讯、网易、斗鱼、富途、美团、快手）
目录 2020 春招四五月份面经腾讯 PCG 看点一面(4 月 16 日腾讯会议 60min) PCG 看点二面(4 月 16 日电话 40min) 网易一面(4 月 17 日牛客视频 40m ...

【2020 春招实习小米面试题】最大映射

题目描述

思路

代码

【2020 春招实习小米面试题】最大映射相关推荐

最新文章

热门文章