首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
number
3条解析
开通博客写题解
firevolt
发表于 2019-07-29 22:51:19
题意大概就是给你一个字符串,让你统计所有能被300整除的子串数量 我们很容易就可以看出它一定是以‘00’结尾的子串(暂不考虑单‘0’的情况); 那么对于每一个‘00’,我们只需要统计前面有多少个能被‘3’整除的串,这里就考虑前缀和,设‘00’的位置为i和i+1,如果存在j使1到i的和减去
展开全文
渣渣兔
发表于 2019-07-27 17:16:59
牛客第四场 k题 怎么说,有类似的题,是找3的倍数,然后这个就是有了300,也就是在找两个0,然后把0前面的算,在和0的个数-1相乘,再加上累计0的个数到1的时候的和加起来,这个算出最后的总数,遇到1个0的时候就++,自己错了很多遍,然后超时,不知道为啥,最后各种if
展开全文
Yvonne_sq
发表于 2019-07-31 16:31:48
答案 #include<bits/stdc++.h> using namespace std; char str[1000001]; int a[4]; int main(){ scanf("%s",str);  
展开全文
查看本题
查看本题讨论
相关比赛
884-2019牛客暑期多校训练营(第四场)
进入比赛
6345-2019牛客暑期多校训练营(第四场)(重现赛)@Thinkingknife
进入比赛
41756-2022牛客国庆集训派对day2
进入比赛
84221-训练
进入比赛
88877-LLL
进入比赛
等你来战
查看全部
牛客练习赛139
报名截止时间:2025-05-23 21:30
保定学院首届大学生程序设计大赛(同步赛)
报名截止时间:2025-05-25 14:00
牛客周赛 Round 94
报名截止时间:2025-05-25 21:00
牛客2025年儿童节比赛
报名截止时间:2025-06-01 21:00
衡阳师范学院第二十五届程序设计竞赛(同步赛)
报名截止时间:2025-06-08 18:00
2025牛客暑期多校训练营1
报名截止时间:2025-07-15 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题