POJ 1426 Find The Multiple（dfs）

Description
给出一个整数n，求出任意一个它的倍数m，要求m必须只由十进制的’0’或’1’组成
Input
多组用例，每组一个整数n(1<=n<=200)，以n=0结束输入
Output
对于每组用例，输出其满足条件的倍数m
Sample Input
2
6
19
0
Sample Output
10
100100100100100100
111111111111111111
Solution
dfs
一位位确定，每次扩展在其末尾加上0或1，遇到可行解结束搜索即可
Code

#include<iostream>
#include<queue>
using namespace std;
int n;
long long bfs()
{
    queue<long long> p;
    while(!p.empty())
        p.pop();
    p.push(1);//从第一位开始确定 
    while(1)
    {
        long long num=p.front();
        if(num%n==0)//遇到可行解则将其返回 
            return num;
        p.pop();
        p.push(num*10);//将10*num加入队列 
        p.push(num*10+1);//将10*num+1加入队列 
    }
}
int main()
{
    while(cin>>n,n)
        cout<<bfs()<<endl;
    return 0;
}