poj1426

最新推荐文章于 2020-06-23 17:06:17 发布

u013700636

最新推荐文章于 2020-06-23 17:06:17 发布

阅读量754

点赞数

分类专栏： acm-搜索-dfs 文章标签： poj dfs

本文链接：https://blog.csdn.net/softtrilobite/article/details/20397481

版权

acm-搜索-dfs 专栏收录该内容

4 篇文章 1 订阅

订阅专栏

一开始用bfs做，但发现用dfs做更快，短小精悍！

#include<cstdio>
#define ll long long
int k;
bool dfs(int cnt,ll sum)
{
    if(cnt>18)return false;
    if(sum%k==0){
        printf("%lld\n",sum);
        return true;
    }
    if(dfs(cnt+1,sum*10))return true;
    if(dfs(cnt+1,sum*10+1))return true;
    return false;
}

int main()
{
    while(~scanf("%d",&k)&&k!=0){
        dfs(0,1);
    }
    return 0;
}