首页 > 代码库 > 华为0基础——名字的美丽度
华为0基础——名字的美丽度
值得注意:对于每一个名字来说:名字的美丽度=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*字母个数再其次的……当中要计算每一个字母出现的频次,这里用到的算法是我曾经从别人的算法中学过来的。
还要对频次进行排序,并且名字的美丽度有两个量:字母的频次*字母的美丽度。尽管是道0基础题,个人觉得还是能够考查基本功~哈哈,每天都登陆华为OJ平台,希望能够进华为哈~
华为0基础——名字的美丽度
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。