HUST 1599 Multiple

　　题目大意  是给你一个字符串，问其中有多少个字串代表的数字能被64整除（注意不能有前导0 且 单独的'0'也是可以的）。    这题里的64是有些特殊的，，，因为1000000刚好能够整除64,这里就是突破口。    先预处理出字符串中不为0的数字的前缀和，，然后嵌套两个循环，将下标i从0扫到n-6，每次再暴搜i至i+6内的能整除64的个数，   再加上i下标的前缀和的数值。   

　　放代码吧。。。：

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <cctype>
#include <queue>
#include <stack>
#include <map>
#include <vector>
#include <set>
#include <utility>
#define ll long long
#define inf 0x3f3f3f3f
using namespace std;

char str[300005];
int len;
int front_sum[300005];
void init()  //预处理前缀和
{
    len=strlen(str);
    front_sum[0]=!!(str[0]-'0');
    for(int i=1;i<len-6;i++)
        if(str[i]-'0')
            front_sum[i]=front_sum[i-1]+1;
        else
            front_sum[i]=front_sum[i-1];
}
ll solve()
{
    ll res=0;
    for(int i=0;i<len;i++)
    {
        int num=0;
        if(str[i]=='0') //如果为0则也是一种情况
            res++;
        for(int j=0;j<6&&i+j<len;j++) //暴搜6位以内的个数
        {
            num=num*10+str[i+j]-'0';
            if(num%64==0&&str[i]!='0') //不能有前导0存在
                res++;
        }
        if(num%64==0&&i+5<len&&i>0) //num为64倍数 且 该i到j这段的长度>=6 且 i不为第一个
            res+=front_sum[i-1];
    }
    return res;
}
int main()
{
    //freopen("input.txt","r",stdin);
    while(scanf("%s",str)!=EOF)
    {
        init();
        ll res=solve();
        printf("%lld
",res);
    }
    return 0;
}