http://projecteuler.net/problem=22 [Answer:871198282]

最新推荐文章于 2023-11-15 12:12:51 发布

fuwutu

最新推荐文章于 2023-11-15 12:12:51 发布

阅读量613

点赞数

分类专栏： ProjectEuler 文章标签： string include

本文链接：https://blog.csdn.net/fuwutu/article/details/7016139

版权

ProjectEuler 专栏收录该内容

40 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    char ch;
    string strName;
    vector<string> vecNameList;

    while ( cin >> ch )
    {
        if ( ch >= 'A' && ch <= 'Z' )
        {
            strName.push_back( ch );
        }
        else
        {
            if ( !strName.empty() )
            {
                vecNameList.push_back( strName );
            }
            strName.clear();
        }
    }
    if ( !strName.empty() )
    {
        vecNameList.push_back( strName );
    }

    sort( vecNameList.begin(), vecNameList.end() );

    int nTotalScore = 0;
    for ( int nPlace = 1; nPlace <= vecNameList.size(); ++nPlace )
    {
        string& str = vecNameList[nPlace-1];
        int nValue = 0;
        for ( size_t i = 0; i < str.length(); ++i )
        {
            nValue += str[i] - ('A' - 1);
        }
        nTotalScore += nValue * nPlace;
    }

    cout << nTotalScore << endl;
    return 0;
}