Hdu3652B-number数位dp

就是记个余数然后像不要62那样搞

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <climits>
#include <string>
#include <iostream>
#include <map>
#include <cstdlib>
#include <list>
#include <set>
#include <queue>
#include <stack>
#include<math.h>
using namespace std;
typedef  long long LL;
LL dp[100][100][100];
LL up[1111];
LL dfs(LL now,LL pre,LL mod,LL flag)
{
    if(now==1&&pre==2&&mod==0) return 1;
    if(now==1) return 0;
    if(!flag&&~dp[now][pre][mod]) return dp[now][pre][mod];
    LL limit=flag?up[now-1]:9,ret=0;
    for(LL i = 0 ;i <=limit;i++){
        LL pre1;LL mod1;LL flag1;
        if(pre==1&&i==3) pre1=2;
        else
        if(pre==2) pre1=2;
        else
        if((pre==0||pre==1)&&i==1) pre1=1;
        else pre1=0;

        mod1=(mod*10+i)%13;
        if(flag&&i==limit) flag1=1;
        else flag1=0;
        ret+=dfs(now-1,pre1,mod1,flag1);
    }
    return flag? ret: dp[now][pre][mod]=ret;
}

LL solve(LL x)
{
    LL len=0;
    while(x){
        up[++len]=x%10;
        x/=10;
    }
    return dfs(len+1,0,0,1);
}
int  main()
{
    LL n;
    memset(dp,-1,sizeof(dp));
    while(cin>>n){
        cout<<solve(n)<<endl;
    }
    return 0;
}

Hdu3652B-number数位dp,布布扣,bubuko.com