通用版五A题广搜

最新推荐文章于 2025-07-17 22:31:53 发布

原创最新推荐文章于 2025-07-17 22:31:53 发布 · 202 阅读

0 ·

CC 4.0 BY-SA版权

2018寒假作业专栏收录该内容

56 篇文章

订阅专栏

本文介绍了一个使用C语言实现的递归算法，该算法用于寻找由0和1组成的最小正整数K，使得K能被给定的整数N整除。通过深度优先搜索的方法，从1开始尝试在每一位上附加0或1来构造可能的K值。

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

求由0和1组成的数K对于给定N满足K%N==0，原本看数据觉得搜索过不了，开了longlong结果还行

#include<stdio.h>
long long ans;
int flag;
void dfs(long long x,int n,int t)
{
    if (flag) return;
    if (x%n==0)
    {
        printf("%lld\n",x);
        flag=1;
        return;
    }
    if (t>=19) return;
    dfs(x*10,n,t+1);
    dfs(x*10+1,n,t+1);
}
int main()
{
    int n;
    while (1)
    {
        scanf("%d",&n);
        if (n==0) break;
        flag=0;
        dfs(1,n,1);
    }
}