首页 > number
开通博客写题解
头像 firevolt
发表于 2019-07-29 22:51:19
题意大概就是给你一个字符串，让你统计所有能被300整除的子串数量 我们很容易就可以看出它一定是以‘00’结尾的子串（暂不考虑单‘0’的情况）； 那么对于每一个‘00’，我们只需要统计前面有多少个能被‘3’整除的串，这里就考虑前缀和，设‘00’的位置为i和i+1，如果存在j使1到i的和减去 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 渣渣兔
发表于 2019-07-27 17:16:59
牛客第四场 k题 怎么说，有类似的题，是找3的倍数，然后这个就是有了300，也就是在找两个0，然后把0前面的算，在和0的个数-1相乘，再加上累计0的个数到1的时候的和加起来，这个算出最后的总数，遇到1个0的时候就++，自己错了很多遍，然后超时，不知道为啥，最后各种if    展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 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);    展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”