zoj1530

题目大意：

给一个n，找到可以被n整除同时只包含0和1的数

解题思路：

DFS搜索

代码如下：

#include<iostream>using namespace std;int n,notfound;int a[200];void dfs(int a[],int len,int rem,int n ){  int i;  if(rem==0&&notfound)  {    notfound=0;    for(i=0;i<len;i++)      cout<<a[i];    cout<<endl;    return;  }  else if(notfound&&len<100)  {    a[len]=0;    dfs(a,len+1,(rem*10)%n,n);    a[len]=1;    dfs(a,len+1,(rem*10+1)%n,n);  }}int main(){  while(cin>>n&&n)  {    notfound=1;    a[0]=1;    dfs(a,1,1,n);  }  return 0;}