【每日一题004】字节跳动2017后端工程师实习生笔试题-1

题目

题目来源

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

思路

将每个字母的系数相加表示出来后再进行处理

相关思考

1 考虑取值范围的问题
2 字符串首位赋值不能为0（比如ABCDEFGHIJ与J相加时，J不能取0）

代码（C++/原创）

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
	long long a[10]={0};
	long long c[10]={0};
	int n=0,i=0,j=0;
	cin>>n;
	while(n--)
	{
		string snum;
		cin>>snum;
		int length=snum.size();
		long long weight=1;
		for(i=length-1;i>=0;i--)
		{
			a[snum[i]-'A']+=weight;
			weight*=10;
			if(i==0)
			{
				c[snum[i]-'A']=1;
			}
		}
	}
	long long b[10]={0};
	for(i=0;i<10;i++)
	{
		b[i]=a[i];
	}
	sort(b,b+10);
	long long co[10]={0,1,2,3,4,5,6,7,8,9};
	long long sum=0,temp=0;
	for(i=0;i<=9;i++)
	for(j=0;j<=9;j++)
	{
		if(b[i]==a[j]&&co[i]==0&&c[j]==1&&b[i]>=1)//按照b中的排序寻找a中的相应字母对应的权重（0-9）并以此为依据修改co数组中相应的权重，使得首位字母赋值不为0
		{
			co[i]=co[i+1];
			co[i+1]=0;
		}
		
	}
   for(i=0;i<10;i++)
	{
		
			sum+=b[i]*co[i];
	
	}
	cout<<sum<<endl;
	return 0;

}