HJ45 名字的漂亮度

描述
给出一个名字，该名字有26个字符组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。
每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个不同字母拥有相同的“漂亮度”。字母忽略大小写。给出多个名字，计算每个名字最大可能的“漂亮度”。本题含有多组数据。输入描述：
整数N，后续N个名字输出描述：
每个名称可能的最大漂亮程度示例1
输入：
2
zhangsan
lisi输出：
192
101

#include <stdio.h>void bubble_sort(int *a, int len)
{int i, j;int tmp;for(i=len-1; i>0; i--){for(j=0; j<i; j++){if(a[j] < a[j+1]){tmp = a[j];a[j] = a[j+1];a[j+1] = tmp;}}}
}int main(void)
{int cnt = 0;char **name;int *num;int i, j;int a[26] = {0};while(scanf("%d", &cnt) != EOF){name = (char**)calloc(cnt, sizeof(char*));num = (int *)calloc(cnt, sizeof(int));for(i=0; i<cnt; i++){name[i] = (char* )calloc(5096, sizeof(char));scanf("%s", name[i]);}for(i=0; i<cnt; i++){memset(a, 0, sizeof(a));for(j=0; j<strlen(name[i]); j++){if(name[i][j]>='A' && name[i][j]<='Z'){a[name[i][j]-'A']++;}if(name[i][j]>='a' && name[i][j]<='z'){a[name[i][j]-'a']++;}}bubble_sort(a, 26);j = 0;while(a[j]){num[i] = num[i]+(26-j)*a[j];j++;}}for(i=0; i<cnt; i++){printf("%d\n", num[i]);}for(i=0; i<cnt; i++){free(name[i]);}free(name);free(num);}
}

HJ45 名字的漂亮度相关推荐

【牛客网华为机试】HJ45 名字的漂亮度
题目描述给出一个名字,该名字有26个字符组成,定义这个字符串的"漂亮度"是其所有字母"漂亮度"的总和. 每个字母都有一个"漂亮度",范围 ...
java 名字的漂亮度_名字的漂亮度
题目如下: 给出一个名字,该名字有26个字符串组成,定义这个字符串的"漂亮度"是其所有字母"漂亮度"的总和. 每个字母都有一个"漂亮度",范 ...
华为OJ——名字的漂亮度
题目描述给出一个名字,该名字有26个字符串组成,定义这个字符串的"漂亮度"是其所有字母"漂亮度"的总和. 每个字母都有一个"漂亮度",范围 ...
华为初级——名字的漂亮度
值得注意:对于每个名字来说:名字的漂亮度=26*字母个数最多的+25*字母个数其次的+24*字母个数再其次的-- 源程序: #include<iostream> #include<s ...
华为机试—名字的漂亮度
名字的漂亮度=26*字母个数最多的+25*字母个数其次的+24*字母个数再其次的(忽略大小写)+-.+1*出现次数最小的. 输入:整数N,N个字符串输出:N个字符串漂亮度例如: 输入1 a 输出 ...
牛客网|名字的漂亮度
题目信息给出一个名字,该名字有26个字符串组成,定义这个字符串的"漂亮度"是其所有字母"漂亮度"的总和. 每个字母都有一个"漂亮度",范围 ...
华为机试HJ45：名字的漂亮度
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处题目描述: 给出一个名字,该名字有26个字符组成,定义这个字符串的"漂亮度" ...
华为机试——名字的漂亮度
名字的漂亮度给定一个名字,改名字有26个字符串组成,顶一个这个字符串的"漂亮度"是其所有字母"漂亮度"的总和. 每个字母都有一个"漂亮度" ...
python 名字的漂亮度
名字的漂亮度给出一个名字,该名字有26个字符串组成,定义这个字符串的"漂亮度"是其所有字母"漂亮度"的总和.每个字母都有一个"漂亮度",范 ...

HJ45 名字的漂亮度

HJ45 名字的漂亮度相关推荐

最新文章

热门文章