关闭

poj 3094 Quicksum

147人阅读 评论(0) 收藏 举报

水题:

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;
}


0
0
查看评论

POJ 3094 - Quicksum

Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 13296   Accepted: 9258 Description A c...
  • u011521976
  • u011521976
  • 2014-04-19 16:12
  • 239

POJ 3094 Quicksum 水

Quicksum Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 15028   Accepted: 10494 Description A checksum is an algorith...
  • zp___waj
  • zp___waj
  • 2015-08-05 19:57
  • 309

poj 3094 Quicksum

poj  3094 Quicksum 水   Quicksum Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17095 Accepted: ...
  • emoheithree
  • emoheithree
  • 2017-09-10 16:43
  • 124

POJ 3094 Quicksum G++

#include #include #include using namespace std; int main() { string a[1000]; int num=0; while(1) { getline(cin,a[num],'\n'); if(a[n...
  • woniupengpeng
  • woniupengpeng
  • 2016-11-08 16:22
  • 82

(DA1.5.3)POJ 3094 Quicksum()

package com.njupt.acm; import java.util.ArrayList; import java.util.HashMap; import java.util.Map; import java.util.Scanner; public class POJ_3094 {...
  • caihongshijie6
  • caihongshijie6
  • 2013-10-18 21:08
  • 1399

poj 3094 Quicksum

除了这道题真的很水,我好像也不能说别的什么了吧。。。哈哈哈,注意一下控制一下循环的细节就好,一个连乘的累加 #include #include int main() { char str[300]; int sum,pos; while(gets(str)) { ...
  • Scythe666
  • Scythe666
  • 2013-10-09 15:56
  • 799

POJ 3094 quicksum lightblueme

#include #include #include #include char str[256]; int main(){  //scanf("%s",str);  gets(str);  while(strcmp(str,...
  • lightblueme
  • lightblueme
  • 2013-01-16 14:59
  • 134

Poj 3094 Quicksum

1.Link: http://poj.org/problem?id=3094 2.Content: Quicksum Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 1392...
  • mobileliker163
  • mobileliker163
  • 2014-12-04 13:07
  • 191

POJ 3094 Quicksum 水题

题意:A = 1, B = 2, C = 3, ····  Z = 26, ' ' = 0. 例如: ACM: 1*1 + 2*3 + 3*13 = 46 MID CENTRAL: 1*13 + 2*9 + 3*4 + ...
  • Tsaid
  • Tsaid
  • 2011-09-09 16:31
  • 424

POJ 3094 Quicksum

终于遇到了真正的水题,好激动=。= 题意: Quicksum,听起来很高大上,其实和quicksort神马的都没有关系…… 输入为一串大写字母。A代表1,B代表2,以此类推,然后加权相乘再求和。 需要小注意的地方是可以包含空格。也就是说不能用scanf,用gets读入就好。 提交情况:1次...
  • u012538759
  • u012538759
  • 2013-11-27 10:41
  • 408
    个人资料
    • 访问:30758次
    • 积分:963
    • 等级:
    • 排名:千里之外
    • 原创:66篇
    • 转载:5篇
    • 译文:0篇
    • 评论:22条