杭电ACM 第2089题

最新推荐文章于 2022-04-18 11:34:41 发布

PeixinYe

最新推荐文章于 2022-04-18 11:34:41 发布

阅读量448

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/PeixinYe/article/details/79508502

版权

算法专栏收录该内容

117 篇文章 2 订阅

订阅专栏

#include<iostream>
#include<stdlib.h>
#include<string>
#define N 1000001
using namespace std;
bool s[1000001];
void main(){
    memset(s,false,sizeof(s));
    for(int i=0;i<N;++i)
    {
        int t=i;
        while(t){
            if(t%10==4||t%100==62)
            {
                s[i]=true;
                break;
            }
            t/=10;
        }
    }
    int n,m;
    while(cin>>n){
        cin>>m;
        if(n==0&&m==0)
            break;
        int count=0;
        for(int j=n;j<=m;++j){
            if(s[j])
            {
                count++;
            }
        }
        cout<<m-n+1-count<<endl;
    }
}