题目链接:
http://poj.org/problem?id=1426
题意:
给出一个整数n,(1 <= n <= 200)。求出任意一个它的倍数m,要求m必须只由十进制的’0’或’1’组成。
题解:
网上有许多高级的解释和算法,什么余数之类的。。但数据比较水,直接bfs就可以ac掉。。。本人比较懒也懒得去追究其他算法了。。。
代码:
#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
#include<queue>
using namespace std;
int n;
queue<long long>q;
int main()
{
while(scanf("%d",&n))
{
if (n==0) return 0;
while(!q.empty()) q.pop();
q.push(1);
while(!q.empty())
{
long long now=q.front();
q.pop();
long long nex=now*10;
if (nex%n==0)
{
cout<<nex<<endl;
break;
}
q.push(nex);
nex=now*10+1;
if (nex%n==0)
{
cout<<nex<<endl;
break;
}
q.push(nex);
}
}
}