kuangbin带你飞——专题1——简单搜索E——求有01组成的十进制数问题

最新推荐文章于 2022-05-20 13:23:05 发布

catch_catch

最新推荐文章于 2022-05-20 13:23:05 发布

阅读量819

点赞数

分类专栏：搜索练习文章标签： kuangbin带你飞搜索

本文链接：https://blog.csdn.net/I_am_a_winer/article/details/43348217

版权

搜索练习专栏收录该内容

14 篇文章 0 订阅

订阅专栏

 题目链接：<a target=_blank href="http://acm.hust.edu.cn/vjudge/contest/view.action?cid=65959#problem/E">http://acm.hust.edu.cn/vjudge/contest/view.action?cid=65959#problem/E</a><p>这个费时的只有两个数，所以只要把这两个数（99和198）单独 输出就行了。</p><p>其余的用bfs就差不多了。</p>

#include<iostream>
#include<sstream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<queue>
typedef long long LL;
using namespace std;
LL ans[202];

int n;

void bfs(){
    queue<LL> q;
    long long o=1;
    q.push(o);
    while(!q.empty())
    {
        LL tmp=q.front();
        //cout<<tmp<<endl;
        if(tmp%n==0){
            cout<<tmp<<endl;
            break;
        }
        q.pop();
        q.push(tmp*10+1);
        q.push(tmp*10);
    }
}

int main(){
    while(cin>>n)
    {
        if(!n) break;
        if(n==99) {cout<<111111111111111111<<endl;continue;}
        if(n==198) {cout<<1111111111111111110<<endl;continue;}
        bfs();
    }
    return 0;
}