POJ 3094 - Quicksum
来源:互联网 发布:java字符串拼接的方法 编辑:程序博客网 时间:2024/05/29 11:44
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 = 46MID 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
ACMMID CENTRALREGIONAL PROGRAMMING CONTESTACNA C MABCBBC#
Sample Output
46650469049751415
Source
#include <iostream>#include <cstdio>#include <cstring>using namespace std;int value(char c){if(c==' ')return 0;else return c-'A'+1;}int main(){char a[10000];gets(a);while(a[0]!='#'){int l=strlen(a);int sum=0;for(int i=0;i<l;i++){sum+=value(a[i])*(i+1);}cout<<sum<<endl;gets(a);}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++
- KMP算法
- 第七周和第八周作业(第五章课本例题)
- Intent.setClass(this,className),第一个参数
- 不是技术牛人,如何拿到国内IT巨头的Offer
- swap vs templates 模板类中定义自己的swap函数
- POJ 3094 - Quicksum
- 那一年
- 编程之美初赛-焦距(2014.4.19)
- Fibonacci
- 奶茶妹背后炒作团队起底 为推形象豪掷百万奶茶考试也曾作弊
- 运营游戏四要素
- 【嵌入式开发】gcc 学习笔记(一) - 编译C程序 及 编译过程
- Linux内核--内核地址空间分布和进程地址空间
- 一秒更新一次界面