【其他】【RQNOJ】隐藏的信息

题目描述

FBI事件后，北斗星司在一个荒山野岭遇到了两个安培拉星人的谈话，由于北斗星司也是外星人，所以他听懂了谈话的内容- -
安培拉星人A说：1234567
安培拉星人B说：了解，我将回去报告长官
显然，安培拉星人A说的是一串密码，且我们已知安培拉星通用一种加密方式，即在一个仅含有数字1-9（且每个数字最多出现一次）的数字N中，将N中的每一位重新排列（可以将N里的所有位全部重新排列，也可以只重新排列几位，或者不重新排列），使得排列后的新数字M是数字P～Q的公倍数，那么M就是N所隐藏的密码 

输入格式

两行，第一行一个数字N（N的长度..不用我说了吧？）
第二行两个数P、Q(1<=P<=Q<=20）

输出格式

一个或多个M，表示排列以后的新数字（M必定为数字P～Q的公倍数），若无答案则输出"No answer"（引号不输出），若多解则从小到大输出

样例输入

132 1 3

样例输出

132 312

三维状态图像

---

dfs全排列+一个简单的判断

#include<stdio.h> #include<stdlib.h> #include<string.h> bool v[10],t; int p,q; char s[100]; bool check(long long x) { for (int i=p;i<=q;++i) if (x%i!=0) return false; return true; } void find(long long x,int len) { if (len==strlen(s)) if (check(x)) { t=true; printf("%d/n",x); return; } for (int i=1;i<=9;++i) if (v[i]) { v[i]=false; find(x*10+i,len+1); v[i]=true; } } int main() { scanf("%s",s); for (int i=1;i<=strlen(s);++i) v[s[i-1]-'0']=true; scanf("%d%d",&p,&q); find(0,0); if (!t) printf("No answer/n"); return 0; }