ZZNU2141: 2333

最新推荐文章于 2025-01-31 22:27:32 发布

原创最新推荐文章于 2025-01-31 22:27:32 发布 · 340 阅读

0 ·

CC 4.0 BY-SA版权

新思路专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一道算法题的解法，题目要求找出给定数字串中能被3整除的所有连续子串的数量。通过累加数字并利用余数进行分类计数的方法解决了这个问题，并提供了完整的C++代码实现。

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

题目链接

2141: 2333

时间限制: 1 Sec 内存限制: 128 MB
提交: 119 解决: 34
[提交] [状态] [讨论版] [命题人:admin]

题目描述

“别人总说我瓜，其实我一点也不瓜，大多数时候我都机智的一批“ 宝儿姐考察你一道很简单的题目。给你一个数字串，你能判断有多少个连续子串能整除3吗？

输入

多实例输入，以EOF结尾，每行一个数字串（长度<=1e6）

输出

每行一个数字串，表示能整除3的连续子串的个数

样例输入

样例输出

思路:参考自

代码:

#include<iostream>
#include<cstdio>
#include<string>
using namespace std;
long long int sum[3];
int main()
{
	string str;
	while(cin>>str){
		long long int s=0,ans;
		for(int i=0;i<str.size();i++){
			s+=str[i]-'0';
			s%=3;
			sum[s]++;
		}
		ans=(sum[0]+1)*sum[0]/2+(sum[1]-1)*sum[1]/2+(sum[2]-1)*sum[2]/2; 
		sum[0]=0,sum[1]=0,sum[2]=0;
		printf("%lld\n",ans);
	}
}