POJ3094-Quicksum

[POJ] [INDEX] [3094] [Quicksum]

[Time: 1000MS] [Memory: 10000K] [难度: 水题] [分类: 无]

---

问题描述

无。

解题思路

见代码注释。

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

---

版权声明

　　

• Site: http://exp-blog.com
• Mail: 289065406@qq.com

---