首页 > number

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); 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛