首页 > 代码库 > 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
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。