HJ45 名字的漂亮度

最新推荐文章于 2023-03-22 16:35:20 发布

原创最新推荐文章于 2023-03-22 16:35:20 发布 · 122 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法

hwjs 专栏收录该内容

103 篇文章

订阅专栏

本文探讨了一种计算给定名字最大漂亮度的方法，通过调整26个不同字母的权重，使得每个名字的字母总和达到最大。涉及字符计数、字母映射和排序优化算法。

描述
给出一个名字，该名字有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);
    }
}