Submission #305629

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;


int main() {
  int n;
  cin >> n;
  string s(n, '0');
  vector<string> v;
  v.push_back(s);
  vector<int> d(n, 1);
  while(1) {
    int p = n-1;
    while(p >= 0 && !isdigit(s[p]+d[p])) {
      d[p] *= -1;
      --p;
    }
    if(p == -1) break;
    s[p] += d[p];
    v.push_back(s);
  }
  cout << (int)v.size()-1 << endl;
  for(int i = 0; i < v.size(); ++i) {
    cout << v[i] << endl;
  }
  return 0;
}

Submission Info

Judge Result