poj3094 Quicksum（大水题）

「已注销」

于 2020-10-03 21:31:12 发布

阅读量219

点赞数

CC 4.0 BY-SA版权

分类专栏：水题文章标签：算法

本文链接：https://blog.youkuaiyun.com/For_ACM/article/details/108913714

水题专栏收录该内容

6 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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