Project Euler problem 42

最新推荐文章于 2018-07-16 09:42:14 发布

sdj222555

最新推荐文章于 2018-07-16 09:42:14 发布

阅读量491

点赞数

分类专栏： Project Euler

本文链接：https://blog.csdn.net/sdj222555/article/details/8150410

版权

Project Euler 专栏收录该内容

69 篇文章 0 订阅

订阅专栏

模拟题而已

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <stack>
#include <cmath>
#include <map>
#include <ctime>
#define MAXN 1111111
#define MAXM 400005
#define INF 2000000007
#define PI acos(-1.0)
using namespace std;
int v[5555];
string s;
int main()
{
    for(int i = 1; i <= 100; i++)
        v[(i + 1) * i / 2] = 1;
    freopen("C:/words.txt", "r", stdin);
    cin >> s;
    int len = s.length();
    int sum = 0;
    int ans = 0;
    for(int i = 0; i < len; i++)
    {
        if(!isalpha(s[i]))
        {
            if(!sum) continue;
            if(v[sum]) ans++;
            sum = 0;
        }
        else sum += s[i] - 'A' + 1;
    }
    cout << ans << endl;
    return 0;
}