poj 3094 Quicksum
来源:互联网 发布:70大中城市房价数据 编辑:程序博客网 时间:2024/05/19 23:57
水题:
Quicksum
Time Limit: 1000MS Memory Limit: 65536K
Total Submissions: 11249 Accepted: 7741
Description
A checksum is an algorithm that scans a packet of data and returns a single number. The idea is that if the packet is changed, the checksum will also change, so checksums are often used for detecting transmission errors, validating document contents, and in many other situations where it is necessary to detect undesirable changes in data.
For this problem, you will implement a checksum algorithm called Quicksum. A Quicksum packet allows only uppercase letters and spaces. It always begins and ends with an uppercase letter. Otherwise, spaces and letters can occur in any combination, including consecutive spaces.
A Quicksum is the sum of the products of each character's position in the packet times the character's value. A space has a value of zero, while letters have a value equal to their position in the alphabet. So, A=1, B=2, etc., through Z=26. Here are example Quicksum calculations for the packets "ACM" and "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
Input
The input consists of one or more packets followed by a line containing only # that signals the end of the input. Each packet is on a line by itself, does not begin or end with a space, and contains from 1 to 255 characters.
Output
For each packet, output its Quicksum on a separate line in the output.
Sample Input
ACM
MID CENTRAL
REGIONAL PROGRAMMING CONTEST
ACN
A C M
ABC
BBC
#
Sample Output
46
650
4690
49
75
14
15
#include<stdio.h>#include<math.h>#include<string.h>int main(){char a[300];int i,j,k,len,sum;while(gets(a)){if(!strcmp(a,"#"))break;len=strlen(a);sum=0;for(i=0;i<len;i++){if(a[i]==' ') continue;sum+=(a[i]-'A'+1)*(i+1);}printf("%d\n",sum);}return 0;}
- POJ 3094 Quicksum 水题
- poj 3094 Quicksum
- POJ 3094 Quicksum
- POJ 3094 Quicksum
- poj 3094 Quicksum
- POJ 3094 Quicksum
- POJ 3094 quicksum lightblueme
- 【POJ-3094】Quicksum
- POJ 3094 Quicksum【水水】
- poj 3094 Quicksum
- POJ 3094 Quicksum
- POJ 3094 - Quicksum
- POJ 3094 Quicksum
- Poj 3094 Quicksum
- POJ 3094 Quicksum
- POJ 3094 Quicksum 水
- poj 3094 Quicksum
- POJ 3094 Quicksum G++
- 如何通过putty 实现利用跳转机web访问内网
- 百度地图定位 当前位置和地图显示
- 理解ThreadLocal
- activeMQ集群
- 【学习C++】C++ Primer Plus (第六版)第十二章编程练习1-6
- poj 3094 Quicksum
- RS232串口通信详解
- python安装完毕后,提示找不到ssl模块的解决步骤
- C#子线程执行完后通知主线程
- JavaScript js闭包所用的场合以及优缺点
- 移动web:Tips消息弹出框
- RxJava
- 记录一些Android开发要用到的网站。
- eclipse下vim插件 打开文件目录