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;//modtypedef 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;}