Find The Multiple(POJ1426)(入门)

最新推荐文章于 2018-10-22 20:38:32 发布

原创最新推荐文章于 2018-10-22 20:38:32 发布 · 258 阅读

0 ·

CC 4.0 BY-SA版权

搜索专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个使用广度优先搜索(BFS)算法解决特定数学问题的C++实现案例。该问题要求找到一个最小的正整数，通过在其末尾附加0或1的方式最终能被给定的整数n整除。文章提供的代码实现了这一算法，并通过循环不断生成新的数字直到找到符合条件的解。

どこでもドア:http://poj.org/problem?id=1426

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<string>
#include<sstream>
#include<set>
#include<cstdlib>
#include<map>
#include<queue>
using namespace std;
typedef long long LL;

LL BFS(int n)
{
    queue<LL> Q;
    Q.push(1);
    while(!Q.empty())
    {
        LL X = Q.front();
        Q.pop();
        if(X % n == 0)
            return X;
        Q.push(X * 10);
        Q.push(X * 10 + 1);
    }
    return 0;
}
int main()
{
    int n;
    while(cin>>n,n)
    {

        cout << BFS(n) << endl;
    }
}