Lucien

Codeforces - 1139A - Even Substrings
地址https://codeforces.com/contest/1139/problem/A原文地址https:...
扫描右侧二维码阅读全文
25
2019/03

Codeforces - 1139A - Even Substrings

地址

https://codeforces.com/contest/1139/problem/A

原文地址

https://www.lucien.ink/archives/406/

题意

给你一个只包含数字的字符串,问有多少个子串是偶数。

代码

https://pasteme.cn/4937

#include <bits/stdc++.h>
typedef long long ll;
const int maxn = int(1e5) + 7;
char str[maxn];
int main() {
    int n;
    scanf("%d%s", &n, str + 1);
    ll ans = 0;
    for (ll i = 1; i <= n; i++) {
        if ((str[i] - '0') % 2 == 0) {
            ans += i;
        }
    }
    printf("%lld\n", ans);
    return 0;
}
最后修改:2019 年 03 月 25 日 01 : 25 AM
谢谢老板!

发表评论