搜索专题 H

1、简单描述

 一个不大于200的数n，查找一个数m，使m是n的整数倍，且m是只由0和1组成的十进制数，m不超过100位，输出任意一个m。

2、思路

# include <iostream># include <cstdio>using namespace std;typedef unsigned long long int ll;bool vis;int n;void dfs(ll x,int n,int k){    if(vis)        return;    if(x % n == 0)    {        printf("%I64u\n", x);        vis = true;        return;    }    if(k == 19)        return;    dfs(x * 10, n, k + 1);    dfs(x * 10 + 1, n, k + 1);}int main(){    while(scanf("%d",&n))    {        if(n == 0)            break;        vis = false;        dfs(1, n, 0);    }    return 0;}

 暴力搜索，很神奇，一开始的时候都觉得这个一定会超时或者WA，搜了一下题解，只用了20次搜索。居然过了，二十次搜索会覆盖所有m数据范围？这其中经历了啥我不知道的计算。

 输出的时候输出的是任意一个符合条件的m，之前没注意到这句话，好长时间都以为样例有错。