题目大意

给定一个整数，寻找一个只有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();

}

巴特西

Find The Multiple POJ - 1426 （BFS）

题目大意

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

解法

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

代码

最新文章

热门文章