hdu6034 模拟

题意：给一堆字符串,每个字符串相当于一个26进制数,每个字母替代0-25中的一个数字,问所有26进制数的和加起来最大是多少。

思路：

1. 这题居然卡常，用long long就会tle，int就不会

2. 具体思路：对于每个字母都记录一下在第几位出现过多少次,相当于把每个字母表示成一个二十六进制数,最后根据每个字母的二十六进制数大小排个序.

3. 注意进位

4. 注意前导0，貌似之前没考虑清楚 2 qe lazxvcbnmxzhgfdsrewtyuipokjha 类似的这种情况然后一直wa

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<vector>
#include<cstdlib>
using namespace std;
typedef long long ll;
int mod=1e9+7;
struct node{
    char c;
    int flag;
    int a[100005];
}ch[27];
int vis[26];
bool cmp(const node &x,const node &y){
    for(int i=0;i<=100002;i++){
        if(x.a[i]!=y.a[i])
            return x.a[i]>y.a[i];
    }
    return 0;
}
int main(){
    ll n,k;
    ll sum=0;
    int t=0;
    ll len=0;
    char tc[100005];
    while(cin>>n){
        for(int i=0;i<27;i++){
            ch[i].flag=0;
            ch[i].c=97+i;
            for(int j=0;j<100005;j++)
                ch[i].a[j]=0;
        }
        memset(tc,'\0',sizeof(tc));
        memset(vis,0,sizeof(vis));
        sum=0;
        t++;
        for(int i=0;i<n;i++){
            scanf("%s",tc);
            getchar();
            len=strlen(tc);
            
            if(len!=1){
                ch[tc[0]-97].flag=1;
            }
            for(int j=0;j<len;j++){
                vis[tc[j]-97]=1;
                ch[tc[j]-97].a[100002-(len-j-1)]++;
            }
        }

        for(int i=0;i<27;i++){
            ll jin=0;
            for(int j=100002;j>=0;j--){
                ch[i].a[j]+=jin;
                jin=0;
                if(ch[i].a[j]!=0){
                    jin=ch[i].a[j]/26;
                    ch[i].a[j]=(ch[i].a[j]+26)%26;
                }
            }
        }

        sort(ch,ch+27,cmp);

        int sss=0;
        for(int i=0;i<26;i++){
            if(vis[i]==1)
                sss++;
        }
        if(sss==26){
            for(int i=25;i>=0;i--){
                if(ch[i].flag!=1){
                    ch[i].flag=2;
                    break;
                }
            }
        }
        ll c=25;
        ll num=0;
        for(int i=0;i<27;i++){
            ll d=c-i;
            ll tsum=0;
            ll po=1;
            if(ch[i].flag==2){
                c++;
                continue;
            }
            for(int j=100002;j>=0;j--){
                tsum=0;
                if(ch[i].a[j]!=0){
                    tsum=(d*po*ch[i].a[j]+mod)%mod;
                    sum+=tsum;
                    sum=(sum+mod)%mod;
                }
                po*=26;
                po=(po+mod)%mod;
            }
            //cout<<sum<<endl;
        }
       // for(int i=0;i<26;i++){
            //cout<<ch[i].c<<' ';
        //}
        //cout<<endl;
        //for(int i=0;i<26;i++){
         //   cout<<ch[i].flag<<' ';
        //}
        printf("Case #%d: %lld\n",t,sum);
    }
    return 0;
}