Codeforces Educational Codeforces Round 8 B. New Skateboard

寻找整除4的连续字串数量

最新推荐文章于 2019-04-03 12:10:00 发布

原创最新推荐文章于 2019-04-03 12:10:00 发布 · 725 阅读

0 ·

CC 4.0 BY-SA版权

ACM 同时被 3 个专栏收录

42 篇文章

订阅专栏

codeforces

11 篇文章

订阅专栏

串

6 篇文章

订阅专栏

本文介绍了一种算法，用于从给定的一串数中找出所有能够整除4的连续子串的数量。算法从后向前遍历字符串，通过检查子串的最后两位是否能被4整除来判断其是否为4的倍数。

大致题意：

给出一串数，从中找出连续的字串，求能够整除4的字串的个数

方法：

从后往前遍历

如果一个数的后两位能被4整除，则这个数就是4的倍数

#include <bits/stdc++.h>

using namespace std;

char str[10000000];

int main()
{
    while(~scanf("%s",str))
    {
        long long  ant = 0;
        int len = strlen(str);
        for(int i=len-1; i>=0; i--)
        {
            if((str[i] - '0') % 4 == 0)
                ant++;
            for(int j=i-1; j>=0; j--)
            {
                long long sum = 0;
                for(int k=j; k<=i; k++)
                    sum = sum * 10 + (str[k] - '0');
                if(sum % 4 == 0)
                {
                    if(i - j == 1)
                    {
                        ant += j+1;
                        break;
                    }
                }
                else break;
            }
        }
        printf("%I64d\n",ant);
    }
    return 0;
}