CodeForces 628B New Skateboard-数学水题

最新推荐文章于 2020-07-23 15:15:01 发布

yuhong_liu

最新推荐文章于 2020-07-23 15:15:01 发布

阅读量480

点赞数

CC 4.0 BY-SA版权

分类专栏：暴力 ★-----------数学-----------

本文链接：https://blog.youkuaiyun.com/viphong/article/details/50867927

CF 同时被 3 个专栏收录

197 篇文章

订阅专栏

暴力

102 篇文章

订阅专栏

★-----------数学-----------

92 篇文章

订阅专栏

本文介绍了一种快速算法，用于计算给定字符串中可以被4整除的子串数量，重点关注字符串处理及数学性质的应用。

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

给一个字符串

让你求他的substring 中有多少个能整除4

题目特意强调了 A substring can start with a zero.

4结果我智障地读成子串只能有一个前导零

妈的智障

一开始就把前导零去掉了。。。。。把这段注释掉就ac了。。

就是一个数的末尾两位数如果能被4整除则这个数能被4整除，

直接for一遍，就OK了

智障！

#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <queue>
#include <map>
#include <set>
#include <vector>
#include <iostream>
using namespace std;
#include <cfloat>
const double pi=acos(-1.0);
double eps=0.000001;  

char tm[300005];
int main()
{
	scanf("%s",tm+1);
	int n=strlen(tm+1);
	int i,j; 
	__int64 sum=0; 
	int st=1;
	for (i=n;i>=st;i--)
	{
		__int64 x=tm[i]-'0';
		if (x%4==0) 
			sum+=1;  
		if (i==st)continue;
		x+=(tm[i-1]-'0')*10;
		if (x%4==0) 
			sum+=i-st;  
	}  
	
	printf("%I64d\n",sum);
	
	
	
	
	
	return 0;
	
}