POJ1426 Find The Multiple BFS

题目大意：给你一个十进制整数n，让你找出n的十进制倍数m，使m满足每位上的数字只能是0或1。如果存在多个，那么就任意输出一个。

分析：m和n的范围不太大，首先想到的就是暴力=_=!

暴力过程中发现需要同时记录两个结果：当前数cnt乘10之后加0和加1，因为要分别在这两种情况之后考虑后面的情况，后面类推也是如此，感觉像是一层一层的往外搜索---BFS。

实现代码如下：

#include <iostream>
#include <cstdio>
using namespace std;
typedef long long ll;
ll que[999999];
void bfs(int n)
{
    int cmp1=1,cmp2=1;
    que[cmp1]=1;
    while(cmp1<=cmp2)
    {
        ll cnt=que[cmp1++];
        if(cnt%n==0)
        {
            printf("%lld\n",cnt);
            return ;
        }
        que[cmp2++]=cnt*10;
        que[cmp2++]=cnt*10+1;
    }
}
int main()
{
    int n;
    while(scanf("%d",&n)&&n)
      bfs(n);
    return 0;
}