华为机试:名字的漂亮度
题目描述:
描述 |
给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。给出多个名字,计算每个名字最大可能的“漂亮度”。 |
---|---|
知识点 | 字符串 |
运行时间限制 | 0M |
内存限制 | 0 |
输入 |
整数N,后续N个名字 N个字符串,每个表示一个名字 |
输出 |
每个名称可能的最大漂亮程度 |
样例输入 | 2 zhangsan lisi |
样例输出 | 192 101 |
代码实现:
#include <iostream>
#include <string>
#include <stdlib.h>
#include <vector>using namespace std;int main()
{int i = 0,nNumbers = 0;char szName[100] = {0};int nNameLens = 0;int nSum = 0;int data[26] = {0};int j = 0,k = 0,nTemp = 0;cin >> nNumbers;while(nNumbers--){cin >> szName;nSum = 0;nNameLens = strlen(szName);for(i = 0; i < nNameLens; i++){/* 大写字母转换为小写字母 */if(szName[i] >= 'A' && szName[i] <= 'Z'){szName[i] = szName[i] + 32;}data[szName[i] - 'a']++;}/*对数组从大到小排序,采用冒泡排序*/for(j = 0;j < 25; j++){for(k = j+1; k < 26; k++){if(data[k] > data[j]){nTemp = data[k];data[k] = data[j];data[j] = nTemp;}}}for(i = 0; i < 26; i++){if(data[i] == 0){break;}nSum = nSum + (26-i)*data[i];/* 清空这个数组 */data[i] = 0;}cout << nSum << endl;;}return 0;
}
华为机试:名字的漂亮度相关推荐
- 华为机试—名字的漂亮度
名字的漂亮度=26*字母个数最多的+25*字母个数其次的+24*字母个数再其次的(忽略大小写)+-.+1*出现次数最小的. 输入:整数N,N个字符串 输出:N个字符串漂亮度 例如: 输入1 a 输出 ...
- 华为机试——名字的漂亮度
名字的漂亮度 给定一个名字,改名字有26个字符串组成,顶一个这个字符串的"漂亮度"是其所有字母"漂亮度"的总和. 每个字母都有一个"漂亮度" ...
- 华为机试-名字的漂亮度
题目描述 给出一个名字,该名字有26个字符串组成,定义这个字符串的"漂亮度"是其所有字母"漂亮度"的总和. 每个字母都有一个"漂亮度",范围 ...
- 华为初级——名字的漂亮度
值得注意:对于每个名字来说:名字的漂亮度=26*字母个数最多的+25*字母个数其次的+24*字母个数再其次的-- 源程序: #include<iostream> #include<s ...
- 华为OJ——名字的漂亮度
题目描述 给出一个名字,该名字有26个字符串组成,定义这个字符串的"漂亮度"是其所有字母"漂亮度"的总和. 每个字母都有一个"漂亮度",范围 ...
- 【强烈推荐收藏】坚持3个月爆肝华为机试108题C++全解(适合新手入门,就业必刷套题)
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处 前言 金九银十,金三银四.当前正处于校招.社招的火热期,之前就想为正在筹备就业的同学们准备刷题宝 ...
- 牛客在线编程-华为机试-中等
牛客在线编程题目-华为机试-中等 题号 题目 知识点 难度 通过率 HJ16 购物单 动态规划 中等 21.21% HJ17 坐标移动 字符串 中等 24.79% HJ20 密码验证合格程序 数组 字 ...
- 华为机试108题(C 语言解答)
Nowcoder题库链接:华为机试 HJ1 字符串最后一个单词的长度(字符串) 输入:hello nowcoder输出:8说明: 最后一个单词为nowcoder,长度为8 示例代码: HJ1.c #i ...
- 【华为机试 Python实现】华为机试题集合(已更新171篇)
文章目录 新手指引 数据结构基础 华为机试真题系列 牛客网华为机试系列 Python 八股文系列 <华为机试真题详解>专栏定价99.9 包含 <华为机试真题>的所有题目. 包含 ...
- Java算法:华为机试算法(下),华为算法Java版,牛客网华为算法73~108题
接上篇:Java算法:华为机试算法(中),华为算法Java版,牛客网华为算法55~72题 HJ73 计算日期到天数转换 计算日期到天数转换 题目描述 根据输入的日期,计算是这一年的第几天.. 测试 ...
最新文章
- redis实现对账(集合比较)功能
- Windows Phone 7的启动器和选择器
- 各种边缘检测算法效果对比-差分运算法、Sobel、Scharr、Laplace(拉普拉斯)、Roberts、Canny
- linux下的nfs服务配置
- 请解释和、|和||的区别?
- 2020教资高频考点作文素材汇总
- [Spring-cloud-eureka]使用 gradle, spring boot,Spring cloud Eureka 搭建服务消费者
- iis7.5 php虚拟站点目录设置,windows2008中IIS7.5环境下 Fastcgi模式PHP配置教程
- centos网络隔一段时间就断_如果是中专学历,以后做网络工程师会有瓶颈吗?
- lintcode-135-数字组合
- 06 Python爬虫之Re(正则表达式)库
- 网络游戏加速器软件市场现状研究分析-
- pascal行人voc_Pascal Voc数据集详细分析
- 移动支付的方式有哪些拾方易告诉你
- 双绞线的制作方式详解
- sprd bootloader 分析流程
- 咸鱼Maya笔记—Maya 循环边
- 遥感计算机分类的基本原理,遥感数字图像计算机解译
- 电子监管码应用解决方案
- 中科院刘康:低资源环境下的事件知识抽取