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;}