)
2022年CSP-J初赛真题及答案解析(阅读程序3)第 3 题1#includeiostream23usingnamespacestd;45intn,k;67intsolve1()8{9intl0,rn;10while(lr){11intmid(lr)/2;12if(mid*midn)lmid1;13elsermid-1;14}15returnl-1;16}1718doublesolve2(doublex)19{20if(x0)returnx;21for(inti0;ik;i)22x(xn/x)/2;23returnx;24}2526intmain()27{28cinnk;29doubleanssolve2(solve1());30coutans (ans*ansn)endl;31return0;32}假设 int 为32位有符号整数类型输入的 n 是不超过47000的自然数、k 是不超过 int 表示范围的自然数完成下面的判断题和单选题判断题该算法最准确的时间复杂度分析结果为 O(log n k)。当输入为 9801 1 时输出的第一个数为 99。对于任意输入的 n随着所输入 k 的增大输出的第二个数会变成 1。该程序有存在缺陷。当输入的 n 过大时第 12 行的乘法有可能溢出因此应当将 mid 强制转换为 64 位整数再计算。单选题当输入为 2 1 时输出的第一个数最接近 。A. 1B. 1.414C. 1.5D. 2当输入为 3 10 时输出的第一个数最接近 。A. 1.7B. 1.732C. 1.75D. 2当输入为 256 11 时输出的第一个数 。A. 等于 16B. 接近但小于 16C. 接近但大于 16D. 前三种情况都有可能答案A正确A正确B错误B错误C1.5B1.732A等于 16解析solve1 是二分求整数平方根向下取整。solve2 执行 k 次牛顿迭代求 n 的平方根。时间复杂度为 O(log n)二分 O(k)。输入 980199²solve1返回99迭代一次不变故输出99。对于非完全平方数即使无限迭代ans*ans n也不会为真浮点误差输出第二个数始终为0不会变成1所以3错。n≤47000mid²不会溢出32位所以4错。输入2,1初值为1迭代一次得 (12/1)/21.5。输入3,10迭代收敛到√3≈1.732。输入256,11初值16迭代后仍为16完全平方。更多内容请关注专栏信奥赛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;}
2022年CSP-J初赛真题及答案解析(阅读程序3)第 3 题1#includeiostream23usingnamespacestd;45intn,k;67intsolve1()8{9intl0,rn;10while(lr){11intmid(lr)/2;12if(mid*midn)lmid1;13elsermid-1;14}15returnl-1;16}1718doublesolve2(doublex)19{20if(x0)returnx;21for(inti0;ik;i)22x(xn/x)/2;23returnx;24}2526intmain()27{28cinnk;29doubleanssolve2(solve1());30coutans (ans*ansn)endl;31return0;32}假设 int 为32位有符号整数类型输入的 n 是不超过47000的自然数、k 是不超过 int 表示范围的自然数完成下面的判断题和单选题判断题该算法最准确的时间复杂度分析结果为 O(log n k)。当输入为 9801 1 时输出的第一个数为 99。对于任意输入的 n随着所输入 k 的增大输出的第二个数会变成 1。该程序有存在缺陷。当输入的 n 过大时第 12 行的乘法有可能溢出因此应当将 mid 强制转换为 64 位整数再计算。单选题当输入为 2 1 时输出的第一个数最接近 。A. 1B. 1.414C. 1.5D. 2当输入为 3 10 时输出的第一个数最接近 。A. 1.7B. 1.732C. 1.75D. 2当输入为 256 11 时输出的第一个数 。A. 等于 16B. 接近但小于 16C. 接近但大于 16D. 前三种情况都有可能答案A正确A正确B错误B错误C1.5B1.732A等于 16解析solve1 是二分求整数平方根向下取整。solve2 执行 k 次牛顿迭代求 n 的平方根。时间复杂度为 O(log n)二分 O(k)。输入 980199²solve1返回99迭代一次不变故输出99。对于非完全平方数即使无限迭代ans*ans n也不会为真浮点误差输出第二个数始终为0不会变成1所以3错。n≤47000mid²不会溢出32位所以4错。输入2,1初值为1迭代一次得 (12/1)/21.5。输入3,10迭代收敛到√3≈1.732。输入256,11初值16迭代后仍为16完全平方。更多内容请关注专栏信奥赛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;}
)
