主页
题目
状态
排名
OI排名
统计
题解
请登录
常用链接
AOJ考试平台
老赵的Gitee代码
编译原理模拟考试平台
Java技术手册
FCC网站
菜鸟网
在线工具箱
字节豆包GPT
代码可视化
力扣网
牛客网
洛谷
杭电OJ
CodeForce
隐藏编译器
Problem E: 子串(string)
上一题
正确率: $11.89\%$
下一题
Time Limit
$1$ 秒/Second(s)
Memory Limit
$512$ 兆字节/Megabyte(s)
提交总数
$227$
正确数量
$27$
"
裁判形式
标准裁判/Standard Judge
我的状态
尚未尝试
难度
分类标签
×
为本题添加算法分类(请不要超过5个)
当前分类(单击移除):
单击选择分类:
Description
<p> <span style="font-size:16px;">小可可和小多在研究数字串,他们在研究一个数字串的所有子串。</span> </p> <p> <span style="font-size:16px;"><span style="font-size:16px;">给定一个长为 N 的数字串(即由若干 0 ∼ 9 的数字构成的字符串),请你回答有 多少连续子串(即从该串中选出连续的若干个数字,可以包括前导 0)是 4 或 5 的倍数 (如果同时是 4 和 5 的倍数,应当只被计算一次)。 </span><span style="font-size:16px;"></span></span> </p>
Input
<p> <span style="font-size:16px;">第一行一个正整数 N,代表数字串的长度。</span> </p> <p> <span style="font-size:16px;"> 第二行一个长为 N 的数字串。 </span> </p>
Output
<span style="font-size:16px;">一行一个正整数,代表满足条件的子串数目。</span>
Sample Input
复制
5 04321
Sample Output
复制
6
提示
<p> <span style="font-size:16px;">【样例 1 解释】 </span> </p> <p> <span style="font-size:16px;">三个满足条件的串分别为 4, 432, 32, 0, 04, 0432。</span> </p> <p> <span style="font-size:16px;">【数据规模与约定】 </span> </p> <p> <span style="font-size:16px;">对于 10% 的数据,满足 N = 1。 </span> </p> <p> <span style="font-size:16px;">对于 60% 的数据,满足 1 ≤ N ≤ 10<sup>3</sup>。 </span> </p> <p> <span style="font-size:16px;">对于 100% 的数据,满足 1 ≤ N ≤ 10<sup>6</sup>。 <br /> </span> </p>
AOJ
Please Login