POJ 1426(BFS)

题目链接：http://poj.org/problem?id=1426

题意：给出一个n，找出n的倍数m，且m由01序列组成，任意输出一个即可。

思路：广搜或深搜吧，要不是这道题在搜索系列里面，估计我就直接枚举了。

另外，mark一下：有时候C++过不去试一下G++，不知道为何莫名TLE了好几发...

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<queue>
using namespace std;

const int INF=0x3f3f3f3f;
const int maxn=1000010;

typedef __int64 LL;
LL n;

void Bfs(){
	queue<LL>q;
	while(!q.empty()) 
		q.pop();
	q.push(1);
	while(1){
		LL s=q.front();
		q.pop();
		if(s%n==0){
			printf("%lld\n",s);
			return ;
		}
		q.push(s*10);
		q.push(s*10+1);
	}
}

int main(){
#ifndef ONLINE_JUDGE
	freopen("test.in","r",stdin);
	freopen("test.out","w",stdout);
#endif
	while(~scanf("%lld",&n)&&n){
		Bfs();
	}
	return 0;
}