PKU 3094. Quicksum

고속합

Time Limit: 1000MS	Memory Limit: 65536K
Total Submissions: 3382	Accepted: 2397

설명

검사합계는 데이터의 패킷을 검사하여 하나의 숫자로 되돌려 주는 알고리즘이다. 기본 구조는, 패킷이 변하면 검사합계 또한 변하고, 그러므로 검사합계는 전송상의 에러를 찾아내거나, 문서의 내용을 확인하거나, 그리고 바람직하지 않은 데이터의 변화를 찾아야 하는 수많은 경우에 필요된다.

이 문제에서는, 당신은 '고속합'이라고 불리는 검사합계 알고리즘을 충족시켜야 한다. 고속합 패킷은 대문자와 공백만을 허용한다. 그것은 언제나 시작과 끝을 대문자와 함께 한다. 반면에, 일반적인 공백과 문자는 , 연속적인 공백을 포함하여 어떤 조합도 만들 수 있다.

고속합은 각 문자의 패킷에 있는 위치가 문자가 가진 값이 될 때 그 결과물들의 합이다. 공백은 0의 값을, 다른 문자들은 알파벳의 위치와 맞는 값을 갖는다. 그러므로 A=1, B=2, 등등을 지나서  Z=26이다. 다음은 "ACM"과 "MID CENTRAL"의 고속합 계산의 예이다.

                 ACM: 1*1  + 2*3 + 3*13 = 46
MID CENTRAL: 1*13 + 2*9 + 3*4 + 4*0 + 5*3 + 6*5 + 7*14 + 8*20 + 9*18 + 10*1 + 11*12 = 650

입력

입력은 입력의 끝을 의미하는 # 가 포함된 줄의 하나 또는 많은 패킷들로 이루어져 있다. 각 패킷은 그들 스스로 각 행에 있고 공백이나, 일반 공백이나 1부터 255까지의 문자를 전부 포함하고 와도, 시작이나 끝이 나지 않는다.

출력

각 패킷에는, 출력공간과는 다른 줄에 있는 , 고속합이 출력값으로 존재한다.

입력 예시

ACM
MID CENTRAL
REGIONAL PROGRAMMING CONTEST
ACN
A C M
ABC
BBC
#

출력 예시

46
650
4690
49
75
14
15

Source

Mid-Central USA 2006

역자주 : 졸린거 참으면서 했더니 어딘가 이상한 기분만 드네요.. 지적사항 있으시면 알려주세요.. 아참, 다음번엔 살짝 어려운 문제로 합니다.

p.s: Mr.K의 조언을 수렴, 수정하였습니다. 아 쪽팔려 (..)