HYSBZ-1734 Aggressive cows 愤怒的牛

Aggressive cows 愤怒的牛（DFS/BFS）

题面
给定一个正整数n，请编写一个程序来寻找n的一个非零的倍数m，这个m应当在十进制表示时每一位上只包含0或者1。你可以假定n不大于200且m不多于100位。

提示：本题采用Special Judge，你无需输出所有符合条件的m，你只需要输出任一符合条件的m即可。Input输入包含多组数据，每组数据仅一行，只包含一个正整数n (1 <= n <= 200). Output对于输入的每组n，都输出任一符合条件的m。即使有多个符合条件的m，你也只需要输出一个即可。
Sample Input

2
6
19
0

Sample Output

10
100100100100100100
111111111111111111

题目分析
答案实际并不超出long long范围，可以利用宽搜找出答案。

代码

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<queue>

using namespace std;

long long bfs(int x,long long res)
{
	queue<long long> que;
	que.push(res);
	while(1)//这里不能用que.size()，不知道为什么...
	{
		long long ans=que.front();que.pop();
		if(ans%x==0){
			return ans;
		}else{
			que.push(ans*10);
			que.push(ans*10+1);
		}
	}
}

int main()
{
	int n;
	while(scanf("%d",&n)!=EOF&&n)
	{
		
		printf("%lld\n",bfs(n,1));
	}
	return 0;
}