HDU 3652 B-number

一道比较简单数位DP，对于是否存在子串进行分类讨论。

#include<cstdio>
#include<iostream>
#include<cstring>
#define ll long long
using namespace std;
ll f[200][30][3],d[200],T,n,a;
int calc_len(ll x)
{
    int sum=0;
    while(x)
    {
        sum++;x/=10;
    }
    return sum;
}
void calc_d(ll x,int len)
{
    memset(d,0,sizeof(d));
    for(int i=1;i<=len;i++)
    {
        d[i]=x%10;x/=10;
    }
}
ll dfs(int len,int mod,int s,int e)
{
    if(len<=0) return mod == 0 && s ==2;
    if(!e&&f[len][mod][s]!=-1) return f[len][mod][s];
    int u= e ? d[len] : 9;
    ll ans=0;
    for(int i=0;i<=u;i++)
    {
        int m=(mod*10+i)%13;
        int S=s;
        if(s==0 && i==1) S=1;
        if(s==1 && i!=1) S=0;
        if(s==1 && i==3) S=2;
        ans+=dfs(len-1,m,S,e&&i==u);
    }
    return e ? ans : f[len][mod][s] = ans; 
}
ll solve(ll a)
{
    int len=calc_len(a);
    calc_d(a,len);
    return dfs(len,0,0,1);
}
int main()
{
    while(scanf("%lld",&a)!=EOF)
    {
        memset(f,-1,sizeof(f));
        printf("%lld\n",solve(a));
    }
    return 0;
}
/*
13
100
200
1000
*/