【poj 1426】Find The Multiple 题意&题解&代码（C++）

题目链接：

http://poj.org/problem?id=1426

题意：

给出一个整数n，(1 <= n <= 200)。求出任意一个它的倍数m，要求m必须只由十进制的’0’或’1’组成。

题解：

网上有许多高级的解释和算法，什么余数之类的。。但数据比较水，直接bfs就可以ac掉。。。本人比较懒也懒得去追究其他算法了。。。

代码：

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
#include<queue>
using namespace std;
int n;
queue<long long>q;
int main()
{
while(scanf("%d",&n))
{
if (n==0) return 0;
while(!q.empty()) q.pop();
q.push(1);
while(!q.empty())
{
long long now=q.front();
q.pop();
long long nex=now*10;
if (nex%n==0)
{
cout<<nex<<endl;
break;
}
q.push(nex);
nex=now*10+1;
if (nex%n==0)
{
cout<<nex<<endl;
break;
}
q.push(nex);
}
}
}