首页 > 代码库 > hdu 2089

hdu 2089

思路:暴力就可以,,(貌似也可以归类数位DP?)

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int a[1000002];
 4 int hh(int x)
 5 {
 6     int t=0;
 7     while(x)
 8     {
 9         if(t==1&&x%10==6)
10             return 1;
11         if(x%10==4)
12             return 1;
13         if(x%10==2)
14         {
15             t=1;
16         }
17         else
18         {
19             t=0;
20         }
21         x=x/10;
22     }
23     return 0;
24 }
25 int main()
26 {
27    a[0]=0;
28    for(int i=1;i<=1000000;i++)
29    {
30        
31        a[i]=a[i-1]+hh(i);
32    }
33    int n,m;
34    while(scanf("%d%d",&n,&m)!=EOF)
35    {
36        if(n==0&&m==0)
37         break;
38        cout<<(m-n+1)-(a[m]-a[n-1])<<endl;
39    }
40 
41 }

 

hdu 2089