HDU 6034 Power!

【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=6034

题目意思

题目大意为：给你一个n，后面有n个字符串，字符串每个字母对应0到25之间的一个数，问你这些字母分别等于多少时候字符串代表的值总和最大（相当于25进制）。而且在字符串不能能有前导0出现。（数值过大对10^9+7取余）

解题思路

不考虑统计没个字符在权位谁高谁低，然后就从25排到0就好了，但是他又要求不能有前导0，所以就必须开个数组标记每个字符是否在大于2的字符串的首位出现，然后在没有出现的字母把权位最低的字母赋值给0，剩下的就又按25到1从到到低排就可以了。

代码部分

#include <iostream>
#include <stdio.h>
#include <cstring>
#include <string>
#include <algorithm>
using namespace std;
const long long int p=1e9+7;
const int maxn=100005;
long long int m[maxn]; //
struct node
{
    int vis;
    char a[maxn];   ///存每个字符在哪个位子出现的次数用int会出错，下面排序没法排
}num[27];
bool cmd(node a,node b)
{
    for(int i=maxn-1;i>0;i--)
    {
        if(a.a[i]!=b.a[i])
        {
            return a.a[i]>b.a[i];
        }
    }
    return a.a[0]>b.a[0];
}
void init()   ///打每位权重
{
    m[0]=1;
    long long int ans=26;
    for(int i=1;i<maxn;i++)
    {
        m[i]=ans;
        ans=(ans*26)%p;
    }
}
int main()
{
    int n,T=1; init();
    while (scanf("%d",&n)!=EOF)    
    {
        for(int i=0;i<26;i++)    ///初始化
        {
            num[i].vis=0;
            for(int j=0;j<maxn;j++) num[i].a[j]=0;
        }
        for (int i=0;i<n;i++)
        {
            char c[maxn];
            int l;
            scanf("%s",&c);
            l=strlen(c);
            if (l!=1)     ///标记是否可以为0
                num[c[0]-'a'].vis=1;
            for(int j=0;j<l;j++)   ///统计没个位上字母出现的次数
            {
                int x=c[j]-'a';
                int y=l-j-1;
                num[x].a[y]++;
                while(num[x].a[y]==26)   //26后要进1，必须用while防止不断进
                {
                    num[x].a[y++]=0;
                    num[x].a[y]++;
                }
            }
        }
            sort(num,num+26,cmd);  //把权值高的排在前面
            int t;
            for (int i=25;i>=0;i--)  //从低的开始确认0该给哪个字母
            {
                if(num[i].vis==0)
                {
                    t=i;
                    break;
                }
            }
            long long int ans=0;
            int k=25;
            for (int i=0;i<=25;i++,k--)  //计算总和
            {
                if (i!=t)
                    for(int j=0;j<maxn;j++)
                {
                    (ans+=(k*m[j]*num[i].a[j]))%=p;
                }
                else if(i==t)
                    k++;
            }
            printf("Case #%d: %lld\n",T++,ans);
    }
}