关闭

名字的美丽度

291人阅读 评论(0) 收藏 举报
分类:

问题描述:

1.问题描述

一个名字用一个漂亮度来衡量,名字均是字母组成,不区分大小写,字母‘A’~‘Z’每个字母1~26的漂亮度,字母的漂亮数值不定,名字最大的漂亮值作为名字的漂亮度。

2.题目分析
字符串处理问题,字母的漂亮值不定,所以根据字母出现次数,次数越多的则为大的漂亮值

分五个步骤 1.读取字符串放在二维数组中 2.对字符大小写归一化 3.对重复字符进行统计 4.根据出现次数多少 排序 5.计算

#include<stdio.h>
#include<string.h>

#define MAX 100

int CaulatBeauty(char *name);

int main(void)
{
	char ShuRu[MAX][MAX];

	char ab[100];
	int Num=0,Num2;
	int i=0,j;


	scanf("%d",&Num);// 空格 在输入界面是截断符号
	Num2=Num;
	while(Num>0)
	{
	scanf("%s",ShuRu[i++]);		
	Num--;
	}
	
	for(i=0;i<Num2;i++)
	printf("%d\n",CaulatBeauty(ShuRu[i]));

	

/*
	for(j=0;j<i;j++)
		printf("%s\n",ShuRu[j]);

		system("pause");
*/

}

int CaulatBeauty(char *name)
{
	int Beauty=0,len,i,j,temp,max=26;
	int a[100]={0};

	len=strlen(name);
	for(i=0;i<len;i++)
	{
		if(name[i]>'Z')//小写转大写
			name[i]-=32;

		a[name[i]]++;//统计重复字符
	}

	for(i=0;i<100;i++)
		for(j=1;j<100-i;j++)
			if(a[j-1]<a[j])
			{
				temp=a[j-1];
				a[j-1]=a[j];
				a[j]=temp;
			}

	for(i=0;i<27;i++)
	{
		Beauty+=(a[i]*max);
		max--;
	}

	return Beauty;
}


0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

蓝桥杯——基础练习之字母图形

问题描述 利用字母可以组成一些美丽的图形,下面给出了一个例子: ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形,请找出这个图形的规律...
  • hymanxq
  • hymanxq
  • 2014-05-17 07:07
  • 6737

"蓝桥杯“基础练习:字母图形

问题描述 利用字母可以组成一些美丽的图形,下面给出了一个例子: ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5...
  • sr19930829
  • sr19930829
  • 2014-01-22 22:22
  • 2035

字母图形(C语言和java)

/*问题描述 利用字母可以组成一些美丽的图形,下面给出了一个例子: ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形,请找出这个图形的规律,并输出...
  • u012110719
  • u012110719
  • 2014-12-18 15:25
  • 1361

名字的美丽度

做了几遍   不是格式错误就是答案错误 = =  是输入的格式不对。最后终于成功了。   下面的程序在电脑上可以正常运行。 总结一下:既然用到了algorithm的sort函数 就不需要用冒泡排序了 ...
  • txjlx2billy
  • txjlx2billy
  • 2016-07-28 10:27
  • 143

颜值表(人脸检测、性别判别、美丽度估计)

高精度人脸识别与面部提取,基于SVM和HOG特征的性别判别,基于稀疏表示的人脸美丽度评分
  • sinat_20752395
  • sinat_20752395
  • 2015-04-24 11:30
  • 507

华为_名字漂亮度

  • 2015-09-09 10:51
  • 3KB
  • 下载

华为初级——名字的漂亮度

总结:我觉得这道题目还是很不错的。唯一不足的地方是题目没有描述清楚:名字的漂亮度=26*字母个数最多的+25*字母个数其次的+24*字母个数再其次的……其中要计算每个字母出现的频次,这里用到的算法in...
  • xmh1954
  • xmh1954
  • 2014-06-27 10:11
  • 1888

【华为OJ】【033-名字的漂亮度】

【华为OJ】【算法总篇章】【华为OJ】【033-名字的漂亮度】【工程下载】题目描述给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。 每个字母都有一个“漂...
  • DERRANTCM
  • DERRANTCM
  • 2016-05-09 06:13
  • 2827

计算名字漂亮度

给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。 每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写...
  • qianyp188
  • qianyp188
  • 2014-06-18 16:08
  • 1351

华为oj 名字漂亮度

此题目要计算漂亮度,根据题意,漂亮度要尽可能的大,而且每个字母的漂亮度不同,范围是[1,26],那么怎么分配者[1,26]的权重能使最后的值最大呢?把出现次数多的给权重大就解决了呗! 举个例子: ...
  • grace_fool
  • grace_fool
  • 2016-01-13 22:02
  • 171
    个人资料
    • 访问:11411次
    • 积分:354
    • 等级:
    • 排名:千里之外
    • 原创:23篇
    • 转载:11篇
    • 译文:0篇
    • 评论:0条