牛客网 2018年全国多校算法寒假训练营练习比赛（第二场） G.送分了QAQ

G.送分了QAQ

 

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

链接：https://www.nowcoder.com/acm/contest/74/G
来源：牛客网

题目描述

杭州人称傻乎乎的人为62，而嘟嘟家这里没有这样的习俗。

相比62，他那里的人更加讨厌数字38，当然啦，还有4这个

数字！所以啊，嘟嘟不点都不想见到包含38或者4的数字。

每次给出一个区间[n，m],你能找到所有令人讨厌的数字吗？

输入描述:

多组输入输出；
输入的都是整数对n、m（0<n≤m<1000000），
如果遇到都是0的整数对，则输入结束。

输出描述:

对于每次的输入
输出全部令人讨厌的数的个数

示例1

输入

1 100
0 0

输出

20

牛客网前一段时间出过一道类似的，不过这道更简单一点。没什么技巧，瞎写就可以。

 

代码:

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cstdlib>
#include<string.h>
#include<set>
#include<vector>
#include<queue>
#include<stack>
#include<map>
#include<cmath>
using namespace std;
typedef long long ll;
const int inf=0x3f3f3f3f;
double PI=acos(-1.0);
const int maxn=1e6+100;
int flag[maxn];
int main(){
    for(int i=0;i<maxn;i++){
        int x=i;
        while(x){
            int x1=x%10;
            int x2=x%100;
            if(x1==4||x2==38){flag[i]=1;break;}
            x/=10;
        }
    }
    int n,m;
    while(~scanf("%d%d",&n,&m)){
        if(n==0&&m==0)break;
            int ans=0;
        for(int i=n;i<=m;i++){
            if(flag[i]==1)ans++;
        }
    printf("%d
",ans);
    }
    return 0;
}