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

最新推荐文章于 2024-08-31 10:23:18 发布

lonely_wind_

最新推荐文章于 2024-08-31 10:23:18 发布

阅读量370

点赞数

CC 4.0 BY-SA版权

分类专栏： Codeforces

本文链接：https://blog.youkuaiyun.com/qq_43906000/article/details/88875367

Codeforces 专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一个简单的Codeforces A级问题“EvenSubstrings”的解决方法。通过遍历字符串并统计偶数字符出现的位置来计算所有可能的偶数子串数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Even Substrings

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

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

在这里插入图片描述

题目大意：给你一个含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;
}