计算名字漂亮度 漂亮的名字符号

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

知识点: 字符串
题目来源: 内部整理
练习阶段: 初级
运行时间限制: 无限制
内存限制: 无限制
输入:
整数N,后续N个名字
N个字符串,每个表示一个名字

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

样例输入:
2
zhangsan
lisi

样例输出:
192

101

#include

#include

#include

typedef struct Node

{

char ch;

int cnt;

struct Node*next;

}node;

node *createlist()

{

node*strList=(node*)malloc(sizeof(node));

strList->next=NULL;

returnstrList;

}

int getlength(node *head)

{

intcnt=0;

node*p=head;

while(p->next!=NULL)

{

cnt++;

p=p->next;

}

returncnt;

}

void insertChar(node *head,char ch)

{

node*p=head;

if(p==NULL)

return;

while(p->next!=NULL)

{

p=p->next;

if(ch==p->ch)

{

p->cnt++;

return;

}

}

node*newNode=(node*)malloc(sizeof(node));

newNode->ch=ch;

newNode->cnt=1;

p->next=newNode;

newNode->next=NULL;

}

void sortList(node *head)

{

inti,j,tempCnt;

chartempChar;

intlen=getlength(head);

node*p1,*p2;

if(len>1)

{

p1=head->next;

p2=p1->next;

for(i=0;i

{

p2=p1->next;

for(j=i+1;j

{

if(p1->cntcnt)

{

tempCnt=p2->cnt;

tempChar=p2->ch;

p2->cnt=p1->cnt;

p2->ch=p1->ch;

p1->cnt=tempCnt;

p1->ch=tempChar;

}

p2=p2->next;

}

p1=p1->next;

}

}

}

int getBeatuScore(char *str)

{

node*head=createlist();

node *p;

intlenOfstr=strlen(str);

inti,scoreSum,score;

scoreSum=0;

score=26;

for(i=0;i

{

insertChar(head,*(str+i));

}

sortList(head);

p=head->next;

while(p!=NULL)

{

scoreSum+=p->cnt*score;

p=p->next;

score--;

}

returnscoreSum;

}

int main()

{

int i,n;

charname[100];

int*score;

scanf("%d",&n);

score=(int*)malloc(sizeof(int)*(n+1));

for(i=0;i

{

scanf("%s",name);

*(score+i)=getBeatuScore(name);

}

for(i=0;i

{

printf("%dn",*(score+i));

}

return0;

}

qianyp188/article/details/32134429

  

爱华网本文地址 » http://www.413yy.cn/a/25101011/81461.html

更多阅读

怎样画漂亮的兔子简笔画 小兔子简笔画

2011年是兔年,来学画一只可爱的小兔子吧!怎样画漂亮的兔子简笔画——兔子简笔画集合气质小兔子魔术小兔躲猫猫小兔怎样画漂亮的兔子简笔画_兔子简笔画仰翻小兔花环小兔照片小兔怎样画漂亮的兔子简笔画_兔子简笔画幸福小兔爱萝卜小

怎样用筷子制作漂亮的宫灯? 宫灯制作

元宵、春节,中国人都有赏灯游园的习惯。假如能提上一盏自己动手做的漂亮宫灯,带着孩子上街去游灯,是不是挺得意的呢?你也可以教孩子制作,提高动手能力哦。 本制作非常的简单,照图做即可学会,赶快试试吧!怎样用筷子制作漂亮的宫灯?——工具/原

怎样制作漂亮的布娃娃? 拿纸做漂亮的布娃娃

利用家里的废布料或者自己的旧衣物,各种颜色放在一起很漂亮是美丽大部分姐妹都积攒了很多废布料不舍得扔掉,这些花花绿绿的布料放在一起给人感觉很舒服,如果把它做成可爱实用的娃娃作为摆设,一定会给你源源不断的创意,我你生出一些创造

自己制作漂亮的纸花 做最简单一点的纸花

自己制作漂亮的纸花——简介DIY一直都很吸引我,所以,今天我就来跟大家分享一个漂亮纸花的制作方法自己制作漂亮的纸花——工具/原料准备材料,透明胶布,剪刀,细长的竹签,笔芯,皱纹纸自己制作漂亮的纸花——方法/步骤自己制作漂亮的纸花 1

制作漂亮的Word组织结构图 电台组织结构图

细心的OfficeXP用户会发现,OfficeXP除了提供基本的绘图工具外,还专门提供了组织结构图的绘制。如图1所示,点击组织结构图,就可使用“绘图”工具栏上的图示工具创建组织结构图以说明层次关系。   图1   那如何使用这一绘图工具让组织

声明:《计算名字漂亮度 漂亮的名字符号》为网友翻白眼分享!如侵犯到您的合法权益请联系我们删除