HDU 2089 不要62

这道题本来的思想我想把数字转换成字符串

但是想想似乎肯定超时

于是我就借鉴了一下别人的想法

我感觉他的 对4 和62 考虑地挺好的

我自己想不出来

还是经验少吧

下回要有点记性啊

然后就是 这道题的思路是打表

做的方法可能第一次很慢，但是之后就快了

暴力~~~暴力

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
using namespace std;
int a[1000010];

int main()
{
    int i,j,num,t;
    memset(a,0,sizeof(a));
    for(i=0;i<1000010;i++)
    {
        t=i;int flag=0;
        while(t)
        {
            if(t % 10  == 4 || t % 100 == 62)
            {
                flag=1;
                break;
            }
            else t=t/10;

        }
        if(flag== 1)
        a[i]=1;
    }
    int n1,n2;
    while(scanf("%d %d",&n1,&n2)!=EOF)
    {
        if(n1==0 && n2==0)
            break;
        int sum=0;
        for(i=n1;i<=n2;i++)
        {
            if(a[i] == 0 )
            sum++;
        }
        printf("%d\n",sum);
    }
    return 0;
}