算法
(爆搜)
注意到由于 753数
要求每一位上只能是 $7, 5, 3$ 这三个数字,这样的话搜索空间就会显得比较小,所以直接爆搜由 $7, 3, 5$ 构成的数即可
C++ 代码
#include <bits/stdc++.h>
using std::cin;
using std::cout;
using ll = long long;
int main() {
int n;
cin >> n;
int ans = 0;
auto dfs = [&](auto& f, ll x, int a=0, int b=0, int c=0) -> void {
if (x > n) return;
if (a and b and c) ++ans;
f(f, x*10+3, 1, b, c);
f(f, x*10+5, a, 1, c);
f(f, x*10+7, a, b, 1);
};
dfs(dfs, 0);
cout << ans << '\n';
return 0;
}