POJ 3094 Quicksum 水题

最新推荐文章于 2019-06-30 20:47:09 发布

sky-edge

最新推荐文章于 2019-06-30 20:47:09 发布

阅读量280

点赞数

分类专栏：水题 POJ

本文链接：https://blog.csdn.net/code12hour/article/details/81779685

版权

水题同时被 2 个专栏收录

46 篇文章 0 订阅

订阅专栏

POJ

23 篇文章 1 订阅

订阅专栏

首先约定，每个字母对应的值是其在字母表的顺序，A对应1，B对应2，……，Z对应26。其次，空格对应0。
给一串长度小于256的字符串，包括大写字母和空格，其字符串求和的计算方式为，每个字符的下标*其对应的值，相加求和。下面为两个例子：
ACM: 1*1 + 2*3 + 3*13 = 46
MID CENTRAL: 1*13 + 2*9 + 3*4 + 4*0 + 5*3 + 6*5 + 7*14 + 8*20 + 9*18 + 10*1 + 11*12 = 650

然后就是写一个能够计算这种求和的程序。
代码如下：

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
int idx[256];
char str[260];
int main()
{
    //freopen("input.txt", "r", stdin);
    for (int i = 0; i < 26; ++i)
        idx['A' + i] = i + 1;
    while (gets_s(str, 259))
    {
        if (str[0] == '#')
            break;
        int len = strlen(str);
        int ans = 0;
        for (int i = 0; i < len; ++i)
            if (str[i] != ' ')
                ans += idx[str[i]] * (i + 1);
        printf("%d\n", ans);
    }
    //printf("end\n");
    //while (1);
    return 0;
}