提出 #4361095

---

ソースコード 拡げる

#include <bits/stdc++.h>

using namespace std;

#define REP(i,n) for((i)=0;(i)<(int)(n);(i)++)

const char sp[] = {'7', '5', '3'};
set<int> all;

bool check(string& s) {
  int i,j;
  bool b[3];
  REP(i,3) b[i] = false;
  REP(i,s.length()) REP(j,3) if (s[i] == sp[j]) b[j] = true;
  return b[0] && b[1] && b[2];
}

void make(string& base) {
  if (base.length() >= 10) return;
  if (check(base)) {
    all.insert(stoi(base));
  }
  int i;
  REP(i,3) {
    string a = sp[i] + base;
    make(a);
  }
}

int main() {
  int N;

  string init = "";
  make(init);

  cin >> N;
  int res = 0;
  // for (const int& x : all) cout << x << endl;
  for (const int& x : all) if (x <= N) res++;
  cout << res << endl;

  return 0;
}

提出情報

ジャッジ結果