2022年CSP-J初赛真题及答案解析(阅读程序3)-北京尧图网络

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)

相关推荐

Spring Boot定时任务实现与分布式调度方案

MATLAB最小二乘法拟合：从原理推导到实战应用全解析

从零到精通：用Ryujinx模拟器畅玩Switch游戏的完整指南

更多资讯

七绝山副本入门到精通：别再瞎刷题，这5个坑让你从0到1

Kornia 3D 亚像素定位修复：`max_candidates` 从批次共享预算改为逐图像预算

2026最新fancybox底层原理拆解：5步搞定项目集成

Python深度学习多特征电力负荷预测：从数据对齐到模型选型与避坑指南

V.WXBXKX选型避坑：3个维度帮新手搞懂核心差异

2026最新疯狂坦克2官网转岗避坑：5个高频面试真题拆解

今日更新

2k显示屏性能优化踩坑：版本升级后API全变了，这份源码解析救了我

3步搞定美眉图实战项目，告别官方文档抓不住重点

3步搞定黄金大劫案项目搭建从入门到精通

本周精选

深入解析Transformer多头注意力机制与工程优化

OpenClaw 的 Skills 跑学习任务，模型通道改到 TaoToken 通道行不行？

ChatGPT报错Oops, an error occurred! 全链路排查指南

本月热门

基于YOLO的焊缝缺陷检测：从数据标注到工业部署全流程实践

分布式服务的决策记录

创业产品的首版范围

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