poj1426Find The Multiple(bfs)

题目链接：

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

题目大意就是给你一个数，找出它的任意一个他的倍数，这个倍数只能由0，1组成。

这题我一开始也没想到用bfs做，看了别人的思路才知道。。。

就是从1开始每次在后面加0 或者 1，看能否被整除就好了。

还有就是这个代码用C++交会超时，用G++就好了

AC代码：

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<math.h>
#include<queue>
#include<algorithm>
using namespace std;
int n;

long long  head;
void bfs(int ans)
{
    queue<long long> q;
    q.push(ans);
    while(!q.empty())
    {
        head=q.front();
        int num;
        q.pop();
        if(head%n==0)
        {
            printf("%lld\n",head);
            return;
        }
        q.push(head*10);
        q.push(head*10+1);
    }
}
int main()
{
    while(~scanf("%d",&n) && n)
    {
        bfs(1);
    }
}