CF535B Tavas and SaDDas

Acerkaio · 2022-05-08 10:38:24 · 题解

题目链接

• 算法

  深度优先搜索。

• 思路

  一个数在十进制下只包含 4 和 7。琢磨这句话，联系算法很容易想到这个数一位只有两种情况，即 4 和 7，所以搜素每一位每种情况，边界即是 n。

• CODE

  #include <bits/stdc++.h>
  #define int long long
  using namespace std;
  int n = 0, ans = 0, num = 0;
  inline void dfs(int p) {
  if(p>n)
      return ;
  ans = num;
  num++;
  dfs(p * 10 + 4);
  dfs(p * 10 + 7);
  }
  signed main() {
  cin >> n;
  dfs(0);
  cout << ans << '\n';
  return 0;
  }