Posted on 2011-01-17 14:44
小小菜鸟蛋 阅读(872)
评论(0) 编辑 收藏 引用 所属分类:
某蛋的解题报告
http://acm.hdu.edu.cn/showproblem.php?pid=2089
注意要预处理，要不然会TLE。
01 #include <cstdio>
02 #include <cstring>
03 using namespace std;
04
05 const int N = 1000001;
06 bool f[N];
07
08 bool IsBad(int a)
09 {
10 bool mark = false;
11 while (a)
12 {
13 if (a % 10 == 4 || a % 100 == 62)
14 return true;
15 a /= 10;
16 }
17 return false;
18 }
19
20 int main()
21 {
22 memset(f, true, sizeof(f));
23 for (int i = 1; i < N; i++)
24 if (IsBad(i))
25 f[i] = false;
26
27 int n, m;
28 while (scanf("%d%d", &n, &m) != EOF && n + m)
29 {
30 int sum = 0;
31 for (int i = n; i <= m; i++)
32 if (f[i])
33 sum++;
34 printf("%d\n", sum);
35 }
36 }