暴力打表。

#include<cstdio> #include<cstring> #include<cmath> #include<string> #include<algorithm> using namespace std;long long a[10000]; long long L, R; int tot;void dfs(long long num, int len) {if (len > 16) return;if (num>=1&&num<=1000000000000000&&num % 48 == 0) a[tot++] = num;dfs(num * 10 + 4, len + 1);dfs(num * 10 + 8, len + 1); }void init() {tot = 0;dfs(4, 1);dfs(8, 1); }int main() {init();while (~scanf("%lld%lld", &L, &R)){long long ans = 0;for (int i = 0; i < tot; i++)if (a[i] >= L&&a[i] <= R) ans++;printf("%lld\n", ans);}return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/zufezzt/p/5249334.html

總結(jié)

以上是生活随笔為你收集整理的HUST 1600 Lucky Numbers的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。