题意:给一堆字符串,每个字符串相当于一个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;
}