Problem 4007 --子串(string)

4007: 子串(string)

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $221$ 正确数量 $25$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

小可可和小多在研究数字串,他们在研究一个数字串的所有子串。

给定一个长为 N 的数字串(即由若干 0 ∼ 9 的数字构成的字符串),请你回答有 多少连续子串(即从该串中选出连续的若干个数字,可以包括前导 0)是 4 或 5 的倍数 (如果同时是 4 和 5 的倍数,应当只被计算一次)。 

第一行一个正整数 N,代表数字串的长度。

 第二行一个长为 N 的数字串。 

一行一个正整数,代表满足条件的子串数目。
5
04321
6

【样例 1 解释】 

三个满足条件的串分别为 4, 432, 32, 0, 04, 0432。

【数据规模与约定】 

对于 10% 的数据,满足 N = 1。 

对于 60% 的数据,满足 1 ≤ N ≤ 103。 

对于 100% 的数据,满足 1 ≤ N ≤ 106。 

推荐代码 查看4007 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$18 $ms] kk 1098419 2024-04-26 22:44:57
内存最少[$3152 $KB] 李家乐 1098101 2024-04-26 11:50:18
第一AC AOJ大管家 956845 2023-04-21 18:10:36
第一挑战 AOJ大管家 956815 2023-04-21 17:34:49

赛题来源/所属竞赛 “科大国创杯”2023年安徽省青少年信息学科普日活动小学组试题 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1813 2024"图灵杯"安徽科技学院第12届程序设计竞赛(热身赛) 2024-04-17 12:00:00 请登录
1754 2022-2023-2学期<计算机专业竞赛实训> 期末考试热身赛(校赛重现版) 2023-04-27 19:00:00 请登录
1752 2023"图灵杯"安徽科技学院第11届程序设计竞赛(正式赛) 2023-04-22 08:35:00 请登录