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;
}