真题（来自一本通）-北京尧图网络

2110【例5.1】素数环时间限制: 1000 ms 内存限制: 65536 KB提交数:19024 通过数: 7285【题目描述】输入正整数nn把整数11,22,…,nn 组成一个环使得相邻两个整数之和均为素数。【输入】输入正整数nn。【输出】输出任意一个满足条件的环。【输入样例】6【输出样例】4 3 2 5 6 1【提示】数据满足4≤n≤3讲解及代码这题我们用深搜#includebits/stdc.h using namespace std; bool vis[50]; int path[50]; int n; bool check(int x){//判断是否是素数 if(x 2) return false;//素数必须大于2 int t sqrt(x); for(int i 2; i t;i) if(x % i 0) return false; return true; } bool dfs(int x){ if(x n){ if(check(path[1] path[n])1) {//头尾不能是一样的素数 for(int i 1;i n;i) cout path[i] ; return true; }else return false; } for(int i 1;i n;i){ if(vis[i]) continue; if(check(ipath[x-1])1) {//判断跟上一个数是不是一样的质数 path[x] i; vis[i] true;//用过了 if(dfs(x1)1) return true;//递推下去 vis[i] false; } } return false; } int main(){ cinn; path[1] 1; vis[1] true; dfs(2);//第1层一定不重复 return 0; }递推过程第一层i上一个数不重复进入下一层重复继续循环第2层i上一个数不重复进入下一层重复继续循环第3层i上一个数不重复进入下一层重复继续循环第4层i上一个数不重复进入下一层重复继续循环最后一层i上一个数不重复判断头尾是否重复重复继续循环

真题（来自一本通）

相关推荐

从零部署本地Embedding服务：原理、实践与RAG应用指南

深入解读柳州市城乡建设局网站功能与服务指南如何高效利用官方平台

基于MCP协议构建天气查询工具：从原理到Node.js实战

更多资讯

类和对象(4)

SSSSSSSS

三个 root 密码别搞混：ESXi 上两阶段部署 vCenter Server 7.0 排错指南

明确任务边界，设计验收标准，沉淀可复用能力，并把每一次构建转化为长期资产

2026年1024程序员日暨AI构建者大会技术观察报告：从“写代码”到“调度智能体”

从零开发Excel MCP Server，让AI接管表格处理

今日更新

AI智能体开发实战：从技术原理到商业落地

OpenShell 完全定制指南：从安装到深度配置，打造高效 Windows 开始菜单

Superpowers技能体系全解析：从Skills引入到安装的完整指南

本周精选

防幻觉智能体架构：电源硬件设计中的大模型编排与工具化实践

OpenGL面试核心考点：渲染管线、矩阵变换与性能排查全解析

全国计算机二级C语言真题PDF高效刷题指南

本月热门

我发现了一个新思路：用 Remotion + Claude Code 像写代码一样自动化生成短视频

Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式：TaoToken 统一 Key 配置与验证

2026 大模型集体涨价：用 Python 做企业 Token 成本测算与选型避坑（附配置）

读完文章，想聊聊您的网站？