一开始用常规想法做，超时了，然后查阅资料后做了点改动成功AC。 先将1-1000000中所有不吉利的数进行标记，然后输入n，m后直接去这个范围内找标记得出结果即可。 如果每次重新输入n，m都去进行运算判断就会超时。
有一点要注意： 数组定义在函数中时，占用的内存来自栈空间，栈空间是在进程创建时初始化的，有固定的大小，一般为几十KB，所以太大的数组会耗光栈空间。 而全局变量占用的堆空间，堆空间中的内存是按需分配，自由增长的，可以非常大，32位的系统中可以大到4GB。
#include<iostream> using namespace std; int a[1000001];//因为申请的内存很大，必须做全局变量。如果放在main里面，就会出现栈溢出 int main() { int n, m,k, sum; for (int i = 1;i <= 1000000; ++i) { k = i; while (k) { if (k % 10 == 4 || k % 100 == 62) { a[i] = 1; break; } k = k / 10; } } while (cin >> n >> m) { if (n == 0 && m == 0) break; sum = m - n + 1; for (int i = n; i <= m; ++i) { if (a[i] == 1) --sum; } cout << sum << endl; } return 0; }