华为oj-名字漂亮度

最新推荐文章于 2018-08-06 20:53:55 发布

qmenglijuanq

最新推荐文章于 2018-08-06 20:53:55 发布

阅读量585

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/ss19890125/article/details/48689115

（1）C编写-原创

#include <stdio.h>

#include <string.h>
#define Max 100
struct lenc
{
char ch;
int lenN;
};
int getbeauLevel(char a[],int n,char b[])
{
int i,j,sum=0;
int flag=26;
struct lenc c[26],temp;
int blen=26;
char Da;
for (i=0;i<blen;i++)
{
c[i].ch=b[i];
c[i].lenN=0;
}
for (i=0;i<n;i++)
{
for (j=0;j<blen;j++)
{
Da=c[j].ch-32;
if (c[j].ch==a[i] || Da==a[i])
{
c[j].lenN=c[j].lenN+1;
}
}
}
for (i=0;i<n-1;i++)
{
for (j=0;j<blen-i-1;j++)
{
if (c[j].lenN>c[j+1].lenN)
{
temp=c[j+1];
c[j+1]=c[j];
c[j]=temp;
}
}
}
for (i=blen-1;i>=0;i--)
{
if (c[i].lenN==0)
break;
sum=sum+c[i].lenN*flag;
flag--;
}
return sum;
}
int main(void)
{
int getbeauLevel(char a[],int n,char b[]);
int NN;
int k;
int num=0;
int len;
char b[26];
char a[Max][30];
for(k=0;k<26;k++)
{
b[k]='a'+k;
}
scanf_s("%d",&NN,1);

if(NN<0 ||NN==0)
{
return -1;
}
for(k=0;k<NN;k++)
{
//gets(a[k]);
scanf_s("%s",a[k],30);
}
for(k=0;k<NN;k++)
{
len=strlen(a[k]);
num=getbeauLevel(a[k],len,b);
printf("%d\n",num);
}
return 0;
}

(2)C++编写，转债别人的

#include<iostream>
#include<string>
using namespace std;
const int M=50;
int main()
{
  int n,i,j,k,len; 
  int beauti[M]={0};
  int t;
  cin>>n;  
  char a[M][30];
  for(i=0;i<n;i++)  
    cin>>a[i]; 
  for(i=0;i<n;i++)
  {
    int b[26]={0};
    len=strlen(a[i]);
    for(j=0;j<len;j++)//计算每个字母出现的频次。
    {
      b[a[i][j]-'a']++;
    }
    for(k=0;k<26;k++)//将每个字母出现的频次按从大到小的顺序排列。
    {
      for(int m=k+1;m<26;m++)
      {
        if(b[k]<b[m])
        {
          t=b[k];b[k]=b[m];b[m]=t;
        }
      }
    }	
    for(int j=0,du=26;j<26,du>=1;j++,du--)//计算a[i]的漂亮度
    {	
      beauti[i]=beauti[i]+du*b[j];
    }
  }
  for(i=0;i<n;i++)
    cout<<beauti[i]<<endl;
  return 0;
}