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