名字的漂亮度

原创 2015年07月08日 20:50:19


//名字的漂亮度,首先将名字中的大写全部改为小写,再计算每个字符出现的次数,存储在数组中,然后将改数组升序排序
//给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。
//每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。
//给出多个名字,计算每个名字最大可能的“漂亮度”。
//名字的漂亮度=26*字母个数最多的+25*字母个数其次的+24*字母个数再其次的(忽略大小写)+....+1*出现次数最小的。
#include<iostream>
#include<algorithm>
#include<ctype.h>
using namespace std;
int Beauty(char a[])  //计算一个字符串的最大漂亮度
{
 int b[26]={0};  //存储每个字符的个数
 int sum=0;
 for(int i=0; a[i]!='\0'; i++)
  a[i]=tolower(a[i]);  //全部先转换成小写
 for(int i=0; a[i]!='\0'; i++)
  b[a[i]-97]++;
 sort(b,b+26);
 for(int i=25; i>=0; i--)
  sum+=(i+1)*b[i];
 return sum;
}

int main()
{  
 int M;
 char array[100][100];
 cin>>M;
 getchar(); //清除回车
 for(int i=0;i<M;i++)
  gets(array[i]);
 for(int i=0;i<M;i++)
  cout<<Beauty(array[i])<<endl;
 return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

华为初级——名字的漂亮度

总结:我觉得这道题目还是很不错的。唯一不足的地方是题目没有描述清楚:名字的漂亮度=26*字母个数最多的+25*字母个数其次的+24*字母个数再其次的……其中要计算每个字母出现的频次,这里用到的算法in...
  • xmh1954
  • xmh1954
  • 2014年06月27日 10:11
  • 1859

华为_名字漂亮度

  • 2015年09月09日 10:51
  • 3KB
  • 下载

python 名字的漂亮度

名字的漂亮度 给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字...

[编程题]名字的漂亮度

给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。 每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。...

名字的漂亮度

/* 描述:给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。 每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度...

华为oj:名字的漂亮度

描述 给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽...
  • zk031
  • zk031
  • 2015年08月28日 19:47
  • 263

华为OJ——名字的漂亮度

题目描述 给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。 每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮...

华为OJ 名字的漂亮度

给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。给...

华为OJ 名字漂亮度

这是一道坑爹的题目——华为OJ 名字漂亮度

华为机试—名字的漂亮度

名字的漂亮度=26*字母个数最多的+25*字母个数其次的+24*字母个数再其次的(忽略大小写)+….+1*出现次数最小的。 输入:整数N,N个字符串 输出:N个字符串漂亮度例如: 输入1 a ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:名字的漂亮度
举报原因:
原因补充:

(最多只允许输入30个字)