poj 1426

题意：求解一个数n的倍数且这个数只有0与1两个数字组成。

思路：开始的时候想着做搜索题，上网搜了一下，说这个是，但是最后做的时候感觉跟搜索关系不是很大，直接进行计算就行。可悲的是用C++直接TLE了，后来看了一下discuss，第一个的做法跟我差不多，他的竟然过了。然后我改改少了一个判断，但是还是TLE。果断的换了语言提交试试，G++竟然神奇的过了，虽然时间也很多，四百多。（网上说有优化的方法，把模余相同的不在进行进队，这样会节省时间，但是没有试。）

#include<iostream>
#include<queue>
using namespace std;
void bfs(int n)
{
    queue<long long> q;
    while(!q.empty())
    q.pop();
    long long t;
    q.push(1);
    while(!q.empty())
    {
        t=q.front();
        if(t%n==0)
        {
            cout<<t<<endl;
            break;
        }
        t=t*10;
        q.pop();
        q.push(t);
        q.push(t+1);
    }
}
int main()
{
    int m;
    while(cin>>m)
    {
        if(m==0)break;
        bfs(m);
    }
    return 0;
}