HDU 5179 beautiful number DP

제목 링크:http://acm.hdu.edu.cn/showproblem.php?pid=5179
제목 의 대의: [l, r] 에서 높 은 숫자 를 찾 으 면 낮은 숫자 와 낮은 숫자 보다 작 지 않 은 수의 개 수 를 정리 할 수 있다.
구현 코드 는 다음 과 같 습 니 다:

#include <cstdio>
#include <cstring>
using namespace std;
int dp[25][25][3];
int dig[25],len;
int dfs(int pos,int pre,int lim,int z)
{
    if(pos<=0) return 1;
    if(!lim&&dp[pos][pre][z]!=-1) return dp[pos][pre][z];
    int num=lim?dig[pos]:9;
    int ans=0,i=0;
    if(z==0) i=1;
    for(;i<=num;i++)
    {
       if(pre==0)
         ans+=dfs(pos-1,i,lim&&(i==num),z&&(i==0));
       else
       {
           if( pre>=i && pre%i==0) ans+=dfs(pos-1,i,lim&&(i==num),z&&(i==0));
       }
  }
  if(!lim) dp[pos][pre][z]=ans;
  return ans;
}
int count(int x)
{
    len=0;
    while(x)
    {
        dig[++len]=x%10;
        x/=10;
    }
    memset(dp,-1,sizeof(dp));
    return dfs(len,0,1,1);
}
int main()
{
    int t,l,r;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&l,&r);
        printf("%d
",count(r)-count(l-1));
    }
    return 0;
}