HDU 2089 不要62 --- 水题+打表
/* HDU 2089 不要62 --- 水题+打表 */ #include <cstdio> #include <cstring> const int maxn = 1000005; bool a[maxn]; int main() { memset(a, 0, sizeof a); int j; for (int i = 1; i < maxn; ++i){ j = i; while (j){ if (j % 10 == 4 || j % 100 == 62){ a[i] = 1; break; } j /= 10; } } int n, m, sum; while (scanf("%d%d", &n, &m) == 2 && (n+m)){ sum = 0; for (int i = n; i <= m; ++i){ sum += a[i]; } printf("%d\n", m-n+1-sum); } return 0; }