SWUST OJ 特殊数笔记

最新推荐文章于 2023-02-26 23:57:53 发布

X-Star9

最新推荐文章于 2023-02-26 23:57:53 发布

阅读量354

点赞数

分类专栏：笔记

本文链接：https://blog.youkuaiyun.com/qq_44625331/article/details/89792508

版权

笔记专栏收录该内容

19 篇文章

订阅专栏

博客给出一段代码，包含头文件引用，定义了数组和变量。使用深度优先搜索（DFS）算法，通过递归函数寻找满足特定条件的数字组合，在主函数中读取输入，初始化变量并调用 DFS 函数，最终输出结果。

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

#include<stdio.h>

#include<string.h>
int vis[12];int n,leap;
void DFS(int index,int num)//index用来记录现在的位数，num用来记录index-1位的值{ int i; if(leap)return; if(index==n+1) { printf("%d\n",num); leap=1; return; } for(i=1;i<=9;i++) { if(leap)break; if(vis[i]0&&(10*num+i)%index0) { vis[i]=1; DFS(index+1,10*num+i); vis[i]=0; } }}int main(){ scanf("%d",&n); leap=0; memset(vis,0,sizeof(vis)); DFS(1,0); return 0;}