A. Even Substrings---(简单思维题)Codeforces Round #548 (Div. 2)

Even Substrings

题目链接http://codeforces.com/contest/1139/problem/A

time limit per test 0.5 seconds
memory limit per test 256 megabytes

A. Even Substrings---(简单思维题)Codeforces Round #548 (Div. 2)
A. Even Substrings---(简单思维题)Codeforces Round #548 (Div. 2)


题目大意:给你一个含n个数字的字符串,让你寻找有多少个区间使得该区间内的数为偶数。
emmm,如果该数为偶数的话那么他的个位数一定是偶数,所以这题就over了。只要检查该字符串中有多少个偶数,每碰到一个偶数我们就将偶数的数量加上他的位置。比如:1254789554。在遇到2时加2,第一个4时加4,第一个8时加6以此类推。因为前面的每一个数和他组合都是偶数,他自己本身也是偶数,所以直接加上他本身的位置就好了。。。

#include <cstdio>
char s[65020];
int df(char x)
{
	return x-'0';
}
int main()
{
	int n;
	scanf ("%d",&n);
	scanf ("%s",s);
	long long sum=0;
	for (int i=0; i<n; i++){
		if (!(df(s[i])&1)) sum+=i+1;
	}
	printf ("%lld\n",sum);
	return 0;
}