Find The Multiple POJ - 1426 （BFS）

题目大意

给定一个整数，寻找一个只有0,1构成的十进制数使得这个数能够整除这个整数

解法

直接bfs第一位放入1，之后每一位放入1或者0

代码

#include <iostream>
#include <queue>
using namespace std;
int n;
void bfs()
{queue<long long> q;q.push(1);while(q.size()){long long p=q.front();q.pop();if(p%n==0){cout<<p<<"\n";return;}q.push(p*10);q.push(p*10+1);}
}
int main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);while(cin>>n&&n)bfs();
}