CF535B Tavas and SaDDas
很明显吧，这题是分块打表的板子题。
分块打表很快啊，快如闪电，啪一下就切了。
这题连块长都不用卡，简直是分块打表的模板。
题意：
幸运数字的定义：每一位只含有 \(4\) 或 \(7\)。
找到从 \(1\) 到 \(n\) 内幸运数字的个数。
思路：
分块打表，数据范围是 \(1e9\)，块长就设 \(1e5\) 足够了。
写个判断函数开始打表就行了。
给出打表代码：
bool Check(int x) {
while(x) {
if(x % 10 != 4 && x % 10 != 7) return false;
x /= 10;
}return true;
}
int Bel = 1e5;
int cnt = 0;
signed main() {
for(int i = 1; i <= 1e9; i++) {
if(Check(i)) cnt++;
if(i % Bel == 0) printf("%lld,", cnt), cnt = 0;
}
}
查询答案的时候，整块直接加，散块暴力求。
