poj1426

链接：点击打开链接

题意：输入一个n，求一个由0,1组成的十进制的数是n的倍数

代码：

#include <iostream>#include <cstdio>using namespace std;long long x,sign;void dfs(long long n,long long num){    if(sign)                //找到了就不找了    return;    if(n%x==0){        printf("%I64d\n",n);        sign=1;        return;    }    if(num>=18)              //再大的话long long存不下因此不必再搜索    return;    dfs(10*n,num+1);         //由0,1组成的就是1*10,1*10+1,(1*10)*10,(1*10)*10+1......    dfs(10*n+1,num+1);       //因此很明显的是搜索}int main(){    while(scanf("%I64d",&x)!=EOF&&x){    sign=0;    dfs(1,0);    }    return 0;}