Submission #305657

---

Source Code Expand

#include <iostream>
#include <cstdio>

using namespace std;

char a[5];

int N;

void doPrint(int k) {
  if (k == N) {
    for (int i = 0; i < N; ++i) {
      printf("%d", a[i]);
    }
    cout << endl;
    return;
  }

  if (a[k] == 0) {
    for (int i = 0; i <= 9; ++i) {
      a[k] = i;
      doPrint(k+1);
    }
  } else {
    for (int i = 9; i >= 0; --i) {
      a[k] = i;
      doPrint(k+1);
    }
  }
}

int main() {
  cin >> N;
  int ans = 1;
  for (int i = 0; i < N; ++i) {
    ans *= 10;
  }


  cout << ans - 1 << endl;
  doPrint(0);
}

Submission Info

Judge Result