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

2022年CSP-J初赛真题及答案解析(完善程序1)第 1 题 完善程序枚举因数枚举因数从小到大打印正整数 n的所有正因数。试补全枚举程序。#includebits/stdc.husingnamespacestd;intmain(){intn;cinn;vectorintfac;fac.reserve((int)ceil(sqrt(n)));inti;for(i1;i*in;i){if(①){fac.push_back(i);}}for(intk0;kfac.size();k){cout②;}if(③){cout④;}for(intkfac.size()-1;k0;--k){cout⑤;}}①~⑤处应填 A. n % i 0B. n % i 1C. n % (i-1) 0D. n % (i-1) 1A. n / fac[k]B. fac[k]C. fac[k]-1D. n / (fac[k]-1)A.( i − 1 ) ∗ ( i − 1 ) n (i-1)*(i-1) n(i−1)∗(i−1)nB.( i − 1 ) ∗ i n (i-1)*i n(i−1)∗inC.i ∗ i n i*i ni∗inD.i ∗ ( i − 1 ) n i*(i-1) ni∗(i−1)nA. n-iB. n-i1C. i-1D. iA. n / fac[k]B. fac[k]C. fac[k]-1D. n / (fac[k]-1)答案ABCDA解析程序枚举 n 的所有正因数。先循环 i 从 1 到 sqrt(n)不包括等于的情况若n n%i0n则 i 是小因子存入 fac。然后正序输出 fac 中的小因子即 fac[k]接着若 i*in完全平方则输出中间因子 i最后逆序输出对应的大因子 n / fac[k]。更多内容请关注专栏信奥赛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;}