名字的漂亮度/华为机试(C/C++)

最新推荐文章于 2024-04-24 23:04:17 发布

开源学开源

最新推荐文章于 2024-04-24 23:04:17 发布

阅读量426

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题-华为机试文章标签：名字的漂亮度华为机试 (C/C )

本文链接：https://blog.youkuaiyun.com/thecentry/article/details/82633172

刷题-华为机试专栏收录该内容

75 篇文章

订阅专栏

本文介绍了一个计算名字漂亮度的程序，通过将名字中各字母的漂亮度相加得出总分。程序读取多个名字，输出每个名字的最大可能漂亮度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

输入描述:

整数N，后续N个名字

输出描述:

每个名称可能的最大漂亮程度

示例1

输入

2
zhangsan
lisi

输出

192
101

代码：

//第四十三题  名字的漂亮度
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
	int nName;
	while (cin >> nName)
	{
		vector<string>vNames;
		string temp;
		for (int i = 0; i < nName; i++)
		{
			cin >> temp;
			vNames.push_back(temp);
		}
		size_t iMax = vNames.size();
		for (int i = 0; i < iMax; i++)
		{
			vector<int>vNum;
			int pNum[26]{ 0 };
			int sum = 0;
			size_t iLength = vNames[i].length();
			for (int j = 0; j < iLength; j++)
			{
				if (isupper(vNames[i][j]))
					pNum[vNames[i][j] - 'A']++;
				else if (islower(vNames[i][j]))
					pNum[vNames[i][j] - 'a']++;
				else
					cout << "error" << endl;
			}
			for (int k = 0; k < 26; k++)
				if (pNum[k])
					vNum.push_back(pNum[k]);
			sort(vNum.begin(), vNum.end(), isgreater<int,int>);
			size_t kMax = vNum.size();
			for (int k = 0; k < kMax; k++)
				sum += (26 - k)*vNum[k];
			cout << sum << endl;
		}
	}
	return 0;
}