【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);
        }
    }
}