1021 最大特征值

来源:互联网 发布:如何看淘宝信誉 编辑:程序博客网 时间:2024/03/29 23:58
#include "stdio.h"#include "string.h"char str[1050];int Count(){if(!str[0]) return 0;int i,sum=0,tsum=0;for(i=0;str[i];i++){tsum+=str[i]-'N';if(tsum>sum)sum=tsum;if(tsum<0) tsum=0;}return sum;}int main(){int n;while(scanf("%d",&n)==1 && n){for(;n>0;n--){int i,flag=0;scanf(" %s",str);int Min=str[0];for(i=0;str[i];i++){if(str[i]>'N') flag=1;if(str[i]>Min) Min=str[i];}if(flag)printf("%d\n",Count());else printf("%d\n",Min-'N');}}return 0;}


http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1021

Description:

大写字母A-Z分别对应整数[-13,12],因此,一个字符串对应了一个整数列。我们把字符串对应的整数列的和称为该字符串的特性值。例如:字符串ACM对应的整数列为{-13,-11,-1},则ACM的特性值为(-13)+(-11)+(-1)=-25;其子串AC的特性值为-24;子串M的特性值为-1。给你一个字符串,请找出该字符串的所有子串的最大特性值。

 

 

这个题目最简单的方法就是直接用暴力的求解,其实一开始我并没有看懂,我以为是和的最大数,后来我才发现其实是求一段连续的和的最大值;

呵呵……理解了就好做了,因为字符串很特别所以,我们没必要去转换,可以直接在上面进行操作

 

 

原创粉丝点击