Submission #305592

---

Source Code Expand

#include <cstdio>
#include <cstring>
#include <vector>
#include <string>
#include <iostream>
#include <algorithm>

using namespace std;

const int N = 100000 + 10;

vector<string> vec[10];

int n;

void solve()
{
	cin >> n;
	cout << vec[n].size() - 1 << endl;
	for(int i = 0; i < vec[n].size(); ++ i) {
		cout << vec[n][i] << endl;
	}
}

int main()
{
	vec[0].clear();
	vec[0].push_back("");
	for(int i = 1; i <= 5; ++ i) {
		vector<string> cur = vec[i - 1];
		for(int j = 0; j < 10; ++ j) {
			for(int k = 0; k < cur.size(); ++ k) {
				string ss = "";
				ss += (char)(j + '0');
				ss += cur[k];
				vec[i].push_back(ss);
			}
			reverse(cur.begin(), cur.end());
		}
	}
	solve();
	return 0;
}

Submission Info

Judge Result