2021年CSP-J初赛真题及答案解析(完善程序1)-北京尧图网络

2021年CSP-J初赛真题及答案解析(完善程序1)第1题Josephus 问题有 (n) 个人围成一个圈依次标号 (0) 至 (n-1)。从 (0) 号开始依次 (0, 1, 0, 1, \dots) 交替报数报到 (1) 的人会离开直至圈中只剩下一个人。求最后剩下人的编号。试补全模拟程序。01#includeiostream0203usingnamespacestd;0405constintMAXN1000000;06intF[MAXN];0708intmain(){09intn;10cinn;11inti0,p0,c0;12while(①){13if(F[i]0){14if(②){15F[i]1;16③;17}18④;19}20⑤;21}22intans-1;23for(i0;in;i)24if(F[i]0)25ansi;26coutansendl;27return0;28}① 处应填 A.i nB.c nC.i n - 1D.c n - 1② 处应填 A.i % 2 0B.i % 2 1C.pD.!p③ 处应填 A.iB.i (i 1) % nC.cD.p ^ 1④ 处应填 A.iB.i (i 1) % nC.cD.p ^ 1⑤ 处应填 A.iB.i (i 1) % nC.cD.p ^ 1正确答案① 选Dc n - 1② 选Cp③ 选Cc④ 选Dp ^ 1⑤ 选Bi (i 1) % n详细解析变量含义F[i] 0表示编号i的人还在圈中F[i] 1表示已离开。c记录已经离开的人数。p记录当前这个人应该报的数只能是0或1初始为0。i记录当前正在检查的人的编号。逐空分析① 循环条件游戏进行到圈中只剩下一个人时停止。总人数为n已离开c人剩下n - c人。当n - c 1时继续循环即c n - 1所以选D。② 判断是否离开规则是报到1的人离开。当前人还在圈中F[i] 0已满足此时判断他报的数p是否为1。若p为真即1则条件成立所以填p选C。③ 离开后的操作当有人报到1并离开时标记F[i] 1同时离开人数c必须增加 1所以此处应写c选C。④ 报数交替无论当前这个人是否离开只要他还在圈中F[i] 0处理完后报数要在0和1之间切换为下一个人准备。用p ^ 1实现翻转选D。⑤ 移动指针处理完当前编号i后需要移动到下一个人。因为是围成圈编号循环递增所以写i (i 1) % n选B。更多内容请关注专栏信奥赛C普及组csp-j初赛复赛真题题解持续更新https://blog.csdn.net/weixin_66461496/category_12808781.html 点击跳转【秘籍汇总】完整csp信奥赛C学习资料1、csp/信奥赛C完整信奥赛系列课程永久学习https://edu.csdn.net/lecturer/7901 点击跳转2、CSP信奥赛C竞赛拿奖视频课https://edu.csdn.net/course/detail/40437 点击跳转https://edu.csdn.net/course/detail/41081 点击跳转3、csp信奥赛高频考点知识详解及案例实践CSP信奥赛C动态规划https://blog.csdn.net/weixin_66461496/category_13096895.html点击跳转CSP信奥赛C标准模板库STLhttps://blog.csdn.net/weixin_66461496/category_13108077.html 点击跳转信奥赛C提高组csp-s知识详解及案例实践https://blog.csdn.net/weixin_66461496/category_13113932.html 点击跳转4、csp信奥赛冲刺一等奖有效刷题题解信奥赛C普及组CSP-J一等奖通关刷题题单及题解https://blog.csdn.net/weixin_66461496/category_12673810.html 点击跳转信奥赛C普及组csp-j初赛复赛真题题解持续更新https://blog.csdn.net/weixin_66461496/category_12808781.html 点击跳转信奥赛C提高组csp-s初赛复赛真题题解持续更新https://blog.csdn.net/weixin_66461496/category_13125089.html 点击跳转5、GESP C考级真题题解GESP(C 一级二级三级)真题题解持续更新https://blog.csdn.net/weixin_66461496/category_12858102.html 点击跳转GESP(C 四级五级六级)真题题解持续更新https://blog.csdn.net/weixin_66461496/category_12869848.html 点击跳转GESP(C 七级八级)真题题解持续更新https://blog.csdn.net/weixin_66461496/category_13117178.html 点击跳转· 文末祝福 ·#includebits/stdc.husingnamespacestd;intmain(){cout跟着王老师一起学习信奥赛C;cout 成就更好的自己 ;cout csp信奥赛一等奖属于你! ;return0;}

2021年CSP-J初赛真题及答案解析(完善程序1)

相关推荐

2026年全国青少年信息素养大赛算法应用主题赛C++赛项【决赛考点大纲】及【决赛备赛资料（2026最新决赛模拟题+复赛真题）】

住房和城乡建设部网站主页：您必知的办事指南与政策解读入口

AI图像编辑实战：从扩散模型原理到Stable Diffusion Inpainting应用

更多资讯

大模型考试备考地图：零基础攻克Transformer/RAG/推理优化考点

工业机器人价值型销售：从产线诊断到方案交付

营销技能地图：从需求洞察到数据分析的完整实战体系

impeccable用法全解析：从词源到实战，告别高级词误用

GitHub Trending周报：智能体从Demo到生产，工程化落地关键解析

人工智能+战略：技术突破与产业融合实践

今日更新

Agent-Reach：打通大模型触达外部系统的最后一公里

深度学习图像隐写分析实战：从CNN原理到毕设源码全解析

AI赋能知识产权供需匹配：专利评估、需求挖掘与多路召回工程实践

本周精选

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

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

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

本月热门

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

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

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

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