比赛 20120619 评测结果 AAAAAAAAAA
题目名称 隐藏的信息 最终得分 100
用户昵称 Satoshi 运行时间 0.047 s
代码语言 C++ 内存使用 0.31 MiB
提交时间 2016-04-22 11:42:50
显示代码纯文本
//copy KZNS
//实在是不想写了......
#include <fstream>
using namespace std;
//
ifstream fin ("lcsa.in");
ofstream fout ("lcsa.out");
//
bool ls[20] = {false};
int L = 0;
int sm = 0;
int P, Q;
bool F = false;
//
void DFS(int dp) {
	if (dp > L) {
		int i;
		for (i = P; i <= Q; i++) {
			if (sm % i)
				break;
		}
		if (i == Q+1) {
			fout << sm << endl;
			F = true;
		}
	}
	for (int i = 1; i <= 9; i++) {
		if (ls[i]) {
			ls[i] = false;
			sm *= 10;
			sm += i;
			DFS(dp+1);
			sm /= 10;
			ls[i] = true;
		}
	}
}
//
int main() {
	int N;
	fin >> N >> P >> Q;
	while (N) {
		L++;
		ls[N%10] = true;
		N /= 10;
	}
	DFS(1);
	if (!F)
		fout << "No answer";
	return 0;
}
//UBWH