poj3094 Quicksum（大水题）

最新推荐文章于 2025-12-02 15:32:05 发布

原创最新推荐文章于 2025-12-02 15:32:05 发布 · 235 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

水题专栏收录该内容

6 篇文章

订阅专栏

本文介绍了POJ3094题目的解题思路，这是一道关于快速求和的算法问题。通过动态规划或数学公式，可以高效地计算给定数组元素的任意区间的和，对于算法学习者来说是一道不错的练习题。

#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;

char str[300];
int sum;

int main()
{
	while(gets(str), str[0] != '#'){
		sum = 0;
		for(int i=0; i < strlen(str); i++)
			if(str[i] != ' ') sum += (i + 1) * ( (int)str[i] - (int)'A' + 1);
		printf("%d\n", sum);
	}
	return 0;
}