POJ 3094 - Quicksum


问题描述

无。

解题思路

见代码注释。

AC 源码

Download Link

/*
    Author:     Exp
    Date:       2017-12-01
    Code:       POJ 3094
    Problem:    Quicksum
    URL:        http://poj.org/problem?id=3094
*/

/*
    题意分析:
     计算只含[大写字母+空格]的字符串的校验和.
     其中每个字母有其对应的特征值,空格=0,A=1,B=2,...,Z=26
     校验和 = 所有 [字符的位置(从1开始) * 字母特征值] 之和

*/


#include <memory.h>
#include <iostream>
using namespace std;


// 被校验字符串的最大长度
const static int MAX_LEN = 255;

/* 
 * 获取字符的特征值
 * @param c 字符
 * return 特征值
 */
int getFeatureVal(char c);


int main(void) {
    char str[MAX_LEN] = { '\0' };
    while(true) {
        gets(str);    // 输入字符串中包含空格,不能用cin接收
        int len = strlen(str);
        if(strlen(str) <= 0 || str[0] == '#') {
            break;
        }

        int quicksum = 0;
        for(int i = 0; i < len; i++) {
            quicksum += ((i + 1) * getFeatureVal(str[i]));
        }
        cout << quicksum << endl;

        memset(str, '\0', sizeof(char) * len);
    }
    return 0;
}


int getFeatureVal(char c) {
    return (c == ' ' ? 0 : (c - 'A' + 1));
}

相关资料


文章作者: EXP
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 EXP !
 上一篇
POJ 3258 - River Hopscotch POJ 3258 - River Hopscotch
POJ 3258 - River Hopscotch Time: 2000MS Memory: 65536K 难度: 初级 分类: 二分法 问题描述一条河长度为 L,河的起点(Start)和终点(End)分别有2块石头,S到E的距离就是
2011-10-28
下一篇 
POJ 1201 - Intervals POJ 1201 - Intervals
POJ 1201 - Intervals Time: 2000MS Memory: 65536K 难度: 中级 分类: 差分约束 问题描述给出数轴上的n个区间 [ai,bi],每个区间都是连续的int区间。 现在要在数轴上任意取一堆元素
2011-10-25
  目录