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

标签：c++   华为   名字的漂亮度   

值得注意：对于每个名字来说：名字的漂亮度=26*字母个数最多的+25*字母个数其次的+24*字母个数再其次的……

源程序：

#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;
}

总结：我觉得这道题目还是很不错的。唯一不足的地方是题目没有描述清楚：名字的漂亮度=26*字母个数最多的+25*字母个数其次的+24*字母个数再其次的……其中要计算每个字母出现的频次，这里用到的算法是我以前从别人的算法中学过来的。还要对频次进行排序，而且名字的漂亮度有两个量：字母的频次*字母的漂亮度。虽然是道初级题，个人认为还是可以考查基本功~哈哈，每天都登陆华为OJ平台，希望可以进华为哈~

华为初级——名字的漂亮度,布布扣,bubuko.com

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

标签：c++   华为   名字的漂亮度   

原文地址：http://blog.csdn.net/xmh1954/article/details/35224947