HDU 6034 Balala Power!

题目内容
题意：就是给a~z之间的每个字母1个0~25之间的数，即为每个字母的权重（权重的分配依据于每个字母所做的贡献），相当于26进制数。求使所有字符串之和最大的值是多少？
贪心，将所有字母按照所做的贡献排序，分配权重。注意前导零的问题，即一个长度大于一的字符串第一个字母所代表的数字不能为零。
代码：

#include<bits/stdc++.h>
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int N = 100050;//字符串个数，字符串长度限制
const int maxn =1e9+7;//mod
typedef long long LL;
int n,L,tt=1;
int num[26][N];//每个字母在每一位出现的次数
int power[N],sum[N];//记录每位权重，记录每个字母所贡献值之和
int vis[26];
char str[N];
int a[26];
bool cmp(int A,int B)
{//将所有字母按照所作贡献从低到高排序
    for(int i=L-1;i>=0;--i)
    {
        if(num[A][i]!=num[B][i])
          return num[A][i]<num[B][i];
    }
    return 0;
}
void work()
{
    memset(num,0,sizeof(num));
    memset(vis,0,sizeof(vis));
    memset(sum,0,sizeof(sum));
    int i,j,len;
    L=0;
    for(i=0;i<n;i++)
    {
        scanf("%s",str);
        len=strlen(str);
        if(len>1)
            vis[str[0]-'a']=1;//将不能作为0的数记录
        reverse(str,str+len);//翻转字符串
        for(j=0;j<len;j++)
        {
            num[str[j]-'a'][j]++;//将对应位置上出现的字母记录
            sum[str[j]-'a']=(sum[str[j]-'a']+power[j])%maxn;//将字母所作贡献加入
        }
        L=max(L,len);//存放所有字符串中最大长度
    }
    for(i=0;i<26;i++)
    {
        for(j=0;j<L;j++)
        {
            if(num[i][j]>=26)
            {
                num[i][j+1]+=num[i][j]/26;
                num[i][j]%=26;
            }
        }
        while(num[i][L])
        {
            num[i][L+1]+=num[i][L]/26;
            num[i][L++]%=26;
        }
        //以上是将num字符串处理以便于后面使用sort排序
        a[i]=i;//存放的字母编号
    }
    sort(a,a+26,cmp);//把所有字母按照所作贡献从低到高排序
    int zero=-1;
    for(i=0;i<26;i++)
        if(!vis[a[i]])
    {
        zero=a[i];//按所作贡献从低到高的顺序，找到可以作为零的字母
        break;
    }
    int res=0,x=25;//接下来就是计算题目所要的结果了，将结果存放在res里面
    for(i=25;i>=0;i--)
    {
        if(a[i]!=zero)
        {
            res+=(LL)(x--)*sum[a[i]]%maxn;//a[i]里面存放的是字母编号即字母本身-'a';由于过程中的数较大因此要加(LL)
            res%=maxn;
        }
    }
    printf("Case #%d: %d\n",tt++,res);
}
int main()
{
    power[0]=1;
    for(int i=1;i<N;i++)
        power[i]=(LL)power[i-1]*26%maxn;//每一位的权重，从低位到高位依次乘以26,(LL)不能省略
    while(~scanf("%d",&n))
    {
        work();
    }
    return 0;
}