POJ1426 Find the multiple

最新推荐文章于 2021-09-08 14:17:05 发布

原创最新推荐文章于 2021-09-08 14:17:05 发布 · 553 阅读

0 ·

CC 4.0 BY-SA版权

bfs 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一道编程题 POJ 1426 的解题思路及实现代码。题目要求找到一个由0和1组成的整数m，使得m为给定整数n的倍数。通过广度优先搜索算法寻找满足条件的最小m值。

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

http://poj.org/problem?id=1426

大致题意：

给出一个整数n，(1 <= n <= 200)。求出任意一个它的倍数m，要求m必须只由十进制的'0'或'1'组成。

这儿有一个很好的解题报告：http://blog.youkuaiyun.com/lyy289065406/article/details/6647917

代码：

#include <iostream>
using namespace std;

int n;
__int64 que[99999999];

void bfs()
{
    int head=1,tail=1;
    que[tail++]=1;
    while(head<tail)
    {
        __int64 now=que[head++];
        if(now%n==0)
        {
            cout<<now<<endl;
            return;
        }
        que[tail++]=now*10;
        que[tail++]=now*10+1;
    }
}
int main()
{
    while(cin>>n,n!=0)
    {
        bfs();
    }
    return 0;
}