广搜搜法找出只有1和0组成的n的最小倍数问题

1146.找倍数

时限：1000ms 内存限制：10000K  总时限：3000ms

描述

对于每个输入的数字（如：2），则要求 给出一个由1，0构成的十进制整数，且该整数为输入数字的某个倍数，且是满足该条件的最小数（如2对应的10）。

 

输入

数字n，n等于0时停止。

 

输出

n的一个满足条件的最小倍数。

 

输入样例

2
0

 

输出样例

10

#include<stdio.h>
#include<iostream>
#include<queue>
using namespace std;
queue<long long>q1;
long long  n;
long long x;
int bfs();
void init();
int panduan(long long m);
int main()
{
while(1)
{
scanf("%lld",&n);
if(n==0)return 0;
init();
if(bfs())cout<<x<<endl;
while(!q1.empty())
{
q1.pop();
}
}
}
void init()
{
q1.push(1);
}
int bfs()
{
while(!q1.empty())
    {
    x=q1.front();
    q1.pop();
    if(panduan(x))return 1;
else 

{
         q1.push(x*10);
          q1.push(x*10+1);
        }
    }
    return -1;
}
int panduan(long long m)
{
if(m%n==0&&m>=n)return 1;
else return 0;

}