B - 完美字符串(15) 5

àì夳堔傛蜴生んèń 2022-05-16 05:40 103阅读 0赞

约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。  
约翰不在乎字母大小写（也就是说字母A和a的完美度相同）。给定一个字符串，输出它的最大可能的完美度。例如：dad，你可以将26分配给d，25分配给a，这样整个字符串完美度为77。  
Input  
输入一个字符串S(S的长度 <= 10000)，S中没有除字母外的其他字符。  
Output  
由你将1-26分配给不同的字母，使得字符串S的完美度最大，输出这个完美度。  
Sample Input  
dad  
Sample Output  
77

#include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    int main()
    {
       char a[10001];
       int b[100]={
       0};
       int i,j,t;
       scanf("%s",a);
       int len;
       len=strlen(a);
       for(i=0;i<=len-1;i++)
       {
           if(a[i]<97)
           {
               a[i]=a[i]+32;
           }
       }
       for(i=0;i<=len;i++)
       {
           b[a[i]-97]++;
       }
       for(i=0;i<25;i++)
       {
           for(j=0;j<25-i;j++)
           {
               if(b[j]<b[j+1])
               {
                   t=b[j];b[j]=b[j+1];b[j+1]=t;
               }
           }
       }
       int sum=0;
       for(i=0;i<=25;i++)
       {
           sum=sum+(26-i)*b[i];
       }
       printf("%d\n",sum);
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，103人围观）

还没有评论，来说两句吧...

相关阅读

相关完美字符串

完美字符串 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述 1-26中的一个整数，你可以随意

刺骨的言语ヽ痛彻心扉/ 2022年08月14日 05:50/ 0 赞/ 89 阅读

相关完美字符串

完美字符串 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述在一个字符串中，设大写字母的个数

分手后的思念是犯贱/ 2022年08月10日 09:58/ 0 赞/ 90 阅读

相关 5-15

\ 明确需求（70%作分析 + 30%开发） \ 设计数据库 \ 设计技术框架 \ Java技术 \ 三层架构 \ 编码顺序：系统启动 → 登录功能

Love The Way You Lie/ 2022年06月16日 12:36/ 0 赞/ 129 阅读

相关完美字符串

约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。约翰不在乎字母大小写。（也就是说

迷南。/ 2022年06月12日 06:44/ 0 赞/ 110 阅读

相关 B - 完美字符串(15) 5

约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。约翰不在乎字母大小写（也就是说

àì夳堔傛蜴生んèń/ 2022年05月16日 05:40/ 0 赞/ 104 阅读

相关完美字符串

完美字符串约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。约翰不在乎字

待我称王封你为后i/ 2022年05月15日 01:50/ 0 赞/ 123 阅读

相关 PAT-B 1016. 部分A+B (15)

正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6。现

妖狐艹你老母/ 2022年03月10日 15:52/ 0 赞/ 150 阅读

相关 STM32 B3 B5 A13 A14 A15端口复用

由于需要用到B3 B5，发现这几个端口是用来给JTAG和SWD下载用的端口，所以在使用这些端口的时候，需要关闭JTAG和SWFD，在复用这几个端口 void BEEP

淩亂°似流年/ 2022年02月14日 02:17/ 0 赞/ 151 阅读

相关 5-15

[CodeForces - 864E][][Fire][] 　　题目大意：一个人的房子着火了，里面有n件物品，第i件物品的价值是pi，抢救它需要ti时间，而在di时间这件物品

ゝ一纸荒年。/ 2021年11月19日 11:31/ 0 赞/ 292 阅读

相关 IntelliJ IDEA 2020.2 EAP 5 发布：完美支持Java 15

点击上方 [Java后端][Java]，选择设为星标优质文章，及时送达 -------------------- 作者 | 白开水不加糖 oschina.net/n

偏执的太偏执、/ 2021年08月30日 23:00/ 0 赞/ 314 阅读