POJ 1426 （BFS）

每日打卡（1/2）
传送门：点击打开链接
题目大意：
    寻找一个是n(1 <= n <= 200)的倍数的整数，并且这个整数只能由1和0组成。

思路：
    首先，n是一个不小于1的数，假设最终求得的数是m，那么m必然第一位是1.
     确定了首位后，出现两种情况：11和10，这时候用一个bfs/dfs就可以解决，为了保险起见写了BFS。在每种情况下用m%n，如果结果为0可以直接输出。

底下是代码：
    
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<string>
#include<queue>
#include<cmath>
using namespace std;

int n,k;
long long ans;

long long bfs(int n)
{
queue<long long> q;
q.push(1);
while(1)
{
long long m = q.front();
if(m%n==0) return m;
q.pop();
q.push(m*10);
q.push(m*10+1);
}
}
int main()
{
while(scanf("%d",&n)!=EOF&&n)
{
cout<<bfs(n)<<endl;
}
return 0;
}