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;}