kuangbin专题 专题一 简单搜索 POJ 1426 Find The Multiple

题目链接：https://vjudge.net/problem/POJ-1426

题目：给定一个n，求一个由0 1组成的十进制数x，x是n的倍数。

思路：bfs枚举每一种01串组成情况，对上一些情况，只需要末尾加0或者1去枚举下一些情况

 

#include<stdio.h>
#include<queue>
using namespace std;

int n;

bool bfs(){

    queue<long long> que;
    long long a = 1;
    que.push(a);

    while(!que.empty()){
        long long b = que.front();
        que.pop();

        if(b%n == 0){
            printf("%lld\n",b);
            return true;
        }

        que.push(b*10);
        que.push(b*10+1);
    }

    return true;
}


int main(){

    while(scanf("%d",&n)){
        if(!n) break;
        bfs();
    }

    return 0;
}