/* POJ3094 Quicksum 快速计算校验和,对数据包进行校验,A=1, B=2,Z=26,空格=0
* Quicksum = SUM[i * (CHi-'A'+1)], i 1~ 字符在数据包中的位置
* Quicksum是每个字符在数据包中的位置乘以字符值的乘积之和
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
#include <time.h>#define DEBUG_ENABLE 0 /* 调试使能 */
#define MAX 255 /* 最大数量 */int main(void)
{char str[MAX+2] = {0}; // 从下标1开始读入数据包,对应位置从1开始int len = 0;int Quicksum = 0;int i = 0;#if DEBUG_ENABLE == 1clock_t start; // 时间测试变量定义freopen("D:\\in.txt", "r", stdin); // 输入重定向到文件freopen("D:\\out.txt","w", stdout); // 输出重定向到文件start = clock(); // 时间测试开始#endifwhile (gets(str+1) != NULL){if (str[1] == '#'){break;}len = strlen(str+1);Quicksum = 0;for (i = 1; i <= len; i++){if (isupper(str[i])){ // 对大写字母累加 位置*字母值,对空格不做累加Quicksum += i*(str[i] - 'A' +1);}}printf("%d\n", Quicksum);}#if DEBUG_ENABLE == 1printf("Use Time:%ld ms\n",((clock()-start)*1000/CLOCKS_PER_SEC)); // 输出时间测试结果msfflush(stdout); // 立即输出#endifreturn 0;
}