Poj(1426),BFS

最新推荐文章于 2019-07-12 11:31:13 发布

weixin_34239592

最新推荐文章于 2019-07-12 11:31:13 发布

阅读量82

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/TreeDream/p/5724992.html

本文提供了一种解决POJ 1426问题的有效方法，通过使用队列存储以1开头并仅包含0和1的数字，直至找到能被输入整数整除的数。

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

题目链接：http://poj.org/problem?id=1426

可能数据比较水，没有用到大整数。刚刚开始的时候，想从后往前加0或者1，发现有点难写，后来想到先放一个1，再1*10,1*10+1，这样也可以存遍历这种只有0和1的数，但是发现STL写队列会T，后来队列自己写，就A了。

#include <stdio.h>

long long Q[10000000];

int main()
{
    int n;
    while(scanf("%d",&n),n)
    {
        int front = 0;
        int rear = 0;

        Q[rear++] = 1;
        while(1)
        {
            long long tmp = Q[front++];
            if(tmp%n==0)
            {
                printf("%lld\n",tmp);
                break;
            }
            Q[rear++]=tmp*10;
            Q[rear++]=tmp*10+1;
        }
    }
    return 0;
}