PKU1426 Find The Multiple (memory limit超过了。。。。）

最新推荐文章于 2020-01-18 22:51:46 发布

原创最新推荐文章于 2020-01-18 22:51:46 发布 · 535 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include

本文通过一个具体的广度优先搜索(BFS)实例介绍了如何寻找能被特定数整除的最小正整数。代码使用C++编写，并利用了队列数据结构来实现算法逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <queue>
using namespace std;

void bfs(int number,queue<long long> m)
{
    if(m.front() % number == 0)
    {
        cout<<m.front()<<endl;
        return;
    }
    else
    {
            m.push(m.front() * 10);
        m.push(m.front() * 10 + 1);
        m.pop();
        bfs(number,m);
    }
    return;
}
int main(void)
{
    int number;

    while(cin>>number)
    {
        if(number == 0)
        {
            break;
        }
        else
        {
            queue<long long> m;
            m.push(1);
            bfs(number,m);
        }


    }

    return 0;
}