比赛 20120619 评测结果 AAAAAAAAAA
题目名称 隐藏的信息 最终得分 100
用户昵称 王者自由 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2012-06-19 20:05:41
显示代码纯文本
#include <cstdio>
#include <cstdlib>
#include <cstring>
int l, p, q, t;
bool v[10];
char s[20];
bool OK(long long x) {
    for(int i = p; i <= q; i++)
        if(x % i) return false;
    return true;
}
void DFS(long long x, int d) {
    if(d == l && OK(x)) {
        t++;
        printf("%d\n", x);
        return;
    }
    for(int i = 1; i <= 9; i++)
        if(v[i]) {
            v[i] = false;
            DFS(x*10 + i, d + 1);
            v[i] = true;
        }
}
int main() {
    freopen("lcsa.in", "r", stdin);
    freopen("lcsa.out", "w", stdout);
    scanf("%s\n", s);
    l = strlen(s);
    for(int i = 0; s[i]; i++)
        v[s[i]-'0'] = true;
    scanf("%d %d", &p, &q);
    DFS(0, 0);
    if(!t) printf("No answer\n");
    return 0;
}