比赛 20120619 评测结果 C
题目名称 隐藏的信息 最终得分 0
用户昵称 feng 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2012-06-19 20:35:06
显示代码纯文本
#include<cstdio>  
#include<cstdlib>  
#include<string>  
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()  
{  
	freopen("lcsa.in","r",stdin);
	freopen("lcsa.out","w",stdout);
    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");  
    return 0;  
}