hdu 2089 不要62

怼烎@ 2022-05-31 02:13 167阅读 0赞

Problem Description

杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。  
杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。  
不吉利的数字为所有含有4或62的号码。例如：  
62315 73418 88914  
都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不属于不吉利数字之列。  
你的任务是，对于每次给出的一个牌照区间号，推断出交管局今次又要实际上给多少辆新的士车上牌照了。

Input

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

Output

对于每个整数对，输出一个不含有不吉利数字的统计个数，该数值占一行位置。

Sample Input

1 100
    0 0

Sample Output

### 题目解析： ###

这是一个简单的模拟题，就是计算一个区间中有多少个数所有位中不含有4和62的数，只需要先进行打表然后计算就可以，很水

### 代码: ###

#include <bits/stdc++.h>
    using namespace std;
    const int maxn = 1000000 + 100;
    int a[maxn];
    
    void fun()
    {
        memset(a, 0, sizeof(a));
        for(int i = 1; i <= maxn; i++)
        {
            int temp = i;
            int flag = 1;
            while(temp)
            {
                if(temp % 10 == 4 || temp % 100 == 62)
                {
                    a[i] = a[i - 1] + 1;
                    flag = 0;
                    break;
                }
                temp /= 10;
            }
            if(flag)
                a[i] = a[i - 1];
        }
    }
    int main()
    {
        int n, m,ans;
        fun();
        while(cin >> n >> m)
        {
            int flag = 0;
            int temp = n;
            if(n == 0 && m == 0)
                break;
            while(temp)
            {
                if(temp%10==4||temp%100==62)
                {
                    flag = 1;
                    break;
                }
                temp/=10;
            }
            if(flag)
                ans = (m-n+1)-(a[m]-a[n]+1);
            else
                ans = (m-n+1)-(a[m]-a[n]);
            cout<<ans<<endl;
        }
        return 0;
    }