题解 | number-2019牛客暑期多校训练营第四场K题

最新推荐文章于 2024-08-13 20:00:37 发布

原创最新推荐文章于 2024-08-13 20:00:37 发布 · 207 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#题解 #19牛客暑期多校训练

题解同时被 2 个专栏收录

97 篇文章

订阅专栏

19牛客暑期多校训练营第四场

11 篇文章

订阅专栏

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss
题目描述：
在这里插入图片描述
输入描述：

输出描述：

示例1：

示例2：

代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define SZ 666666
char s[SZ]; int n,w[SZ],cn[3];
int main()
{
	scanf("%s",s+1); n=strlen(s+1);
	for(int i=1;i<=n;++i)
		w[i]=(w[i-1]+s[i])%3;
	ll ans=0;
	for(int i=1;i<=n;++i)
	{
		if(s[i]=='0')
		{
			++ans;
			if(s[i-1]=='0')
				ans+=cn[w[i]];
		}
		cn[w[i-1]]++;
	}
	printf("%lld\n",ans);
}

更多问题，更详细题解可关注牛客竞赛区，一个刷题、比赛、分享的社区。
传送门：https://ac.nowcoder.com/acm/contest/discuss