poj3094 Quicksum（大水题）

最新推荐文章于 2024-09-12 19:02:20 发布

「已注销」

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量177

点赞数

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

本文链接：https://blog.csdn.net/For_ACM/article/details/108913714

版权

水题专栏收录该内容

6 篇文章 0 订阅

订阅专栏

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

摘要由CSDN通过智能技术生成

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