[恢]hdu 2089

2011-12-30 16:33:11

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

题意：中文。。。

mark：直接打表可过。

代码：

# include <stdio.h>


int dp[1000010] ;


int test (int num)
{
    while (num)
    {
        if (num % 10 == 4 || num % 100 == 62)
            return 0 ;
        num /= 10 ;
    }
    return 1 ;
}


int main ()
{
    int n, m, i ;
    for (i = 0 ; i <= 1000000 ; i++)
        dp[i] = dp[i-1]+test(i) ;
    while (~scanf ("%d%d", &n, &m) && (n||m))
    {
        if (n > m) n^=m^=n^=m ;
        if (n == 0) printf ("%d\n", dp[m]) ;
        else printf ("%d\n", dp[m]-dp[n-1]) ;
    }
    return 0 ;
}