poj1426（暴力dfs）

题目链接：https://vjudge.net/problem/POJ-1426

题意：给出n(1<=n<=200)，求出全部由01组成的能整除n的正整数。

思路：此题在unsigned long long以内就可以找到满足条件的数，因此限制递归深度为20，然后枚举每一位两种可能即可。

AC代码：

#include<cstdio>
#include<algorithm>
using namespace std;

int n,cnt,flag,res,ans[];

void dfs(int pos,int pre){
    if(pos>) return;
    if(!pre){
        flag=;
        res=pos;
        return;
    }
    ans[pos]=;
    dfs(pos+,(pre*+)%n);
    if(flag) return;
    ans[pos]=;
    dfs(pos+,(pre*+)%n);
}

int main(){
    while(~scanf("%d",&n),n){
        flag=;
        ans[]=;
        dfs(,%n);
        for(int i=;i<res;++i)
            printf("%d",ans[i]);
        printf("\n");
    }
    return ;
}