POJ 1426 Find The Multiple (BFS基础)

题目大意：

　　就是说，给你一个数字n，求出任意一个比这个n大的数字，并且这个数字是n的倍数，且只能由0和1组成。

解题思路：

　　刚开始考虑了大数问题，但是仔细想了下，是多虑的，因为就题目的样例来看，给你的这几个答案都很长。。。实际有比这个答案更小的数字。

双入口的BFS，只要一次向队列中进入两个元素就好了，q.push(x*10), q.push(x*10+1);

代码：

　　

# include<cstdio>
# include<iostream>
# include<queue>

using namespace std;

int n;

void bfs ( int x )
{
    queue<long long>que;
    que.push(1);
    while ( !que.empty() )
    {
        long long xx = que.front();
        que.pop();
        if ( xx%x==0 )
        {
            printf("%lld\n",xx);
            return;
        }
        que.push(10*xx);
        que.push(10*xx+1);
    }
}

int main(void)
{

    while ( cin>>n )
    {
        if ( n==0 )
            break;
        bfs(n);
    }


    return 0;
}