题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5179
题意：给你一个范围，问你漂亮的数有多少个，漂亮的数的定义为 数位高的比数位低的大，并且 数位高的数%数位低的数为0
题解：数位DP，详细看代码，为了方便，我把所有的参数全部设为了状态，这样就不用判断了
1 #include<cstdio> 2 #include<cstring> 3 #define F(i,a,b) for(int i=a;i<=b;i++) 4 5 int t,n,m,dig[11],len,dp[11][2][11][2]; 6 7 int dfs(int pos,bool inf=1,int pre=0,int zo=1){ 8 if(!pos)return 1; 9 if(dp[pos][inf][pre][zo]!=-1)return dp[pos][inf][pre][zo]; 10 int end=inf?dig[pos]:9,ans=0; 11 F(i,0,end)if(zo||(pre>=i&&i!=0&&pre%i==0)) 12 ans+=dfs(pos-1,i==end&&inf,i,i==0&&zo); 13 return dp[pos][inf][pre][zo]=ans;; 14 } 15 16 int main(){ 17 scanf("%d",&t); 18 while(t--){ 19 scanf("%d%d",&n,&m),n--; 20 memset(dp,-1,sizeof(dp)); 21 for(len=0;n;n/=10)dig[++len]=n%10; 22 int tmp=dfs(len); 23 memset(dp,-1,sizeof(dp)); 24 for(len=0;m;m/=10)dig[++len]=m%10; 25 int ss=dfs(len); 26 printf("%d ",ss-tmp); 27 } 28 return 0; 29 }