庞果网之字符串的完美度
我们要给每个字母配一个1-26之间的整数,具体怎么分配由你决定,但不同字母的完美度不同,
而一个字符串的完美度等于它里面所有字母的完美度之和,且不在乎字母大小写,也就是说字母F和f的完美度是一样的。
现在给定一个字符串,输出它的最大可能的完美度。
例如:dad,你可以将26分配给d,25分配给a,这样整个字符串最大可能的完美度为77。
/*********************************
* 日期:2013-11-03
* 作者:SJF0115
* 题号: 题目 字符串的完美度
* 来源:http://hero.pongo.cn/Question/Details?ID=71&ExamID=69
* 结果:AC
* 来源:庞果网
* 总结:
**********************************/
#include<iostream>
#include<stdio.h>
#include<string>
using namespace std;int cmp(const void*a,const void*b)
{ return *(int*)b - *(int*)a;
} int perfect(const string &s){int i;int len = s.size();int count[26] = {0};//统计字母个数for(i = 0;i < len;i++){if(s[i] >= 'A' && s[i] <= 'Z'){count[s[i] - 'A'] ++;}else if(s[i] >= 'a' && s[i] <= 'z'){count[s[i] - 'a'] ++;}}//从大到小排序qsort(count,26,sizeof(count[0]),cmp);int perfectDegree = 26;int sum = 0;//计算完美度for(i = 0;i < 26;i++){sum += count[i] * perfectDegree;perfectDegree --;}return sum;
}int main()
{ int i,n;string str;while(cin>>str){printf("%d\n",perfect(str));}return 0;
}
天猫搞活动。。。。。。。。
庞果网之字符串的完美度相关推荐
- 回文字符串——庞果网
题目依旧是来自庞果网. 题目详情: 回文字符串是指从左到右和从右到左相同的字符串,现给定一个仅由小写字母组成的字符串,你可以把它的字母重新排列,以形成不同的回文字符串. 输入:非空仅由小写字母组成的字 ...
- 庞果网之建立信号基站
题目详情 要建立一个信号基站服务n个村庄,这n个村庄用平面上的n个点表示.假设基站建立的位置在(X,Y),则它对某个村庄(x,y)的距离为max{|X – x|, |Y – y|}, 其中| |表示绝 ...
- 庞果网之杨辉三角的变形
题目详情 1 1 1 1 1 2 3 2 1 1 3 6 7 6 3 1 以上三角形的数阵,第一行只有一个数1, 以下每行的每个数,是恰好是它上面的数,左上的数和右上数等 ...
- 庞果网练习题——魔法
庞果网练习题--魔法 自己做着玩的,欢迎指正.指点.一起讨论. 题目详情 你拥有3种魔法,可以用第一种魔法把 a 克的沙子变成 b 克金属,可以用第二种魔法把 c 克金属变成 d 克金子,可以用第三种 ...
- 关于庞果网数组排序的问题
昨天在庞果网看了个题目,难度只有两星(最高为五星),看似简单,120分钟内却没有做出来,深受打击!想了一晚上,终于感觉能给出个可用的算法了.题目如下: 题目并不要求排序, 只是让求出如果排序最少需 ...
- 庞果网之寻找直方图中面积最大的矩形
题目详情 给定直方图,每一小块的height由N个非负整数所确定,每一小块的width都为1,请找出直方图中面积最大的矩形. 如下图所示,直方图中每一块的宽度都是1,每一块给定的高度分别是[2,1,5 ...
- 人才招聘新趋势:垂直性的社交网络——pongo网(庞果网)CEO李炯明专访
记者 / 长卿 近日,国内专业IT人才招聘服务公司Careerfocus联合全球最大中文IT社区CSDN推出了IT行业细分的招聘求职网站pongo(庞果网),力图通过搜索引擎,垂直型社交网络构建IT行 ...
- 庞果网挑战之字符串完美度
2019独角兽企业重金招聘Python工程师标准>>> 挑了个简单点的题目:我们要给每个字母配一个1-26之间的整数,具体怎么分配由你决定,但不同字母的完美度不同, 而一个字符串的完 ...
- 庞果网---字符串消除
题目: 给定一个字符串,仅由a,b,c 3种小写字母组成.当出现连续两个不同的字母时,你可以用另外一个字母替换它,如 有ab或ba连续出现,你把它们替换为字母c: 有ac或ca连续出现时,你可以把它们 ...
最新文章
- 【java】4.27上课及做作业时遇到的问题及第十六节课笔记整理
- 点分治问题 ----------- 2019-2020 ICPC Asia Hong Kong Regional Contest C.Constructing Ranches[点分治+树状数组]
- php xml 互相转换
- C语言 | 使用牛顿法求非线性方程的一个实根(附代码)
- All is about C!
- maven default aliyun_大家看看大佬对Maven仓库的讲解,有何高明之处?
- Redis在项目中的地位及使用场景剖析
- 敏捷开发中“可运行软件”的评审标准(兼谈敏捷开发中的迭代中期质量控制)...
- python 螺旋数组_奇技淫巧 - Python绘制各种简单优美曲线
- C语言|编程|判断素数
- linux内核编程4部曲之一:linux内核编译(2.6.12版本)图文解说
- python 10的次方_python e次方
- 线性代数 抽象非齐次方程解的问题
- 测试人员,如何对直播类产品的直播质量进行测试呢?
- 用计算机画对称图形,人教小学美术五下《第17课电脑美术 对称图形》word教案...
- 我用 Python 分析了 “青你 2” 漂亮小姐姐的颜值,结果真香!
- 计算机工程技术学术活动,第六届电气、电子和计算机工程研究国际学术研讨会将于南京举办!...
- 沟通修炼 I型沟通-U型沟通
- CocosCreator之KUOKUO总结微信排行榜子域工程深坑
- 如何抢注好的top域名