首页 > 其他 > 详细

hdu 2089

时间:2017-07-26 12:12:55      阅读:270      评论:0      收藏:0      [点我收藏+]

思路:暴力就可以,,(貌似也可以归类数位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

原文:http://www.cnblogs.com/hhxj/p/7238854.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!