当前位置: 代码迷 >> 综合 >> POJ3094 Quicksum 快速计算校验和,对数据包进行校验,A=1,B=2,Z=26,空格=0 Quicksum = SUM[i * (CHi-‘A‘+1)], i 1~ 字符在数据包中位置
  详细解决方案

POJ3094 Quicksum 快速计算校验和,对数据包进行校验,A=1,B=2,Z=26,空格=0 Quicksum = SUM[i * (CHi-‘A‘+1)], i 1~ 字符在数据包中位置

热度:37   发布时间:2023-12-06 04:09:47.0
/* 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;
}