Poj1426 Find The Multiple (BFS)

题意：给你一个数n，让你求一个这个数的倍数，这个倍数只能由0或1组成。

题解：暴搜了

#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
#include<algorithm>
using namespace std;
int n;
void bfs(int s){
queue<long long> q;
q.push(1);
while(!q.empty()){
long long now = q.front();
q.pop();
if(now % s == 0){
printf("%lld\n",now);
return ;
}

q.push(now*10);
q.push(now*10+1);
}
}
int main(){
while(cin >> n){
if(n == 0)
break;
bfs(n);
}
return 0;
}