hdu 2089

http://acm.hdu.edu.cn/showproblem.php?pid=2089

#include <stdio.h>const int M=101000;int dp[M];// 前i个数字中 unlucky num个数 int fun(int x){int a[M],i,j,k;i=0;while(x){if(x%10==4)return 1;if(x%10==6&&a[i]==2)return 1;a[++i]=x%10;x=x/10;}return 0;}int main(){int n,m,i,j,k;dp[0]=0;for(i=1;i<=M;i++){dp[i]=dp[i-1]+fun(i);// dp[i]=dp[i-1]+(0,1)看a[i]是否为 unlucky num }while(scanf("%d%d",&n,&m)&&(n+m)){printf("%d\n",(m-n+1)-(dp[m]-dp[n-1]));}return 0;}