1146.找倍数
时限:1000ms 内存限制:10000K 总时限:3000ms
描述
对于每个输入的数字(如:2),则要求 给出一个由1,0构成的十进制整数,且该整数为输入数字的某个倍数,且是满足该条件的最小数(如2对应的10)。
输入
数字n,n等于0时停止。
输出
n的一个满足条件的最小倍数。
输入样例
2
0
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;
}