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

2023年CSP-J初赛真题及答案解析(阅读程序2)第 2 题#includeiostream#includevector#includealgorithmusingnamespacestd;intf(string x,string y){intmx.size();intny.size();vectorvectorintv(m1,vectorint(n1,0));for(inti1;im;i){for(intj1;jn;j){if(x[i-1]y[j-1]){v[i][j]v[i-1][j-1]1;}else{v[i][j]max(v[i-1][j],v[i][j-1]);}}}returnv[m][n];//此处为19行}boolg(string x,string y){if(x.size()!y.size()){returnfalse;}returnf(xx,y)y.size();}intmain(){string x,y;cinxy;coutg(x,y)endl;return0;}判断题f函数的返回值小于等于min{n,m}。答案A正确解析最长公共子序列长度不可能超过任一字符串长度。f函数的返回值等于两个输入字符串的最长公共子串的长度。答案B错误解析返回的是最长公共子序列长度不是子串。当输入两个完全相同的字符串时g函数的返回值总是 true。答案A正确解析f(xx,x)x.size()g返回 true。单选题将第19行中的v[m][n]替换为v[n][m]那么该程序。A. 行为不变B. 只会改变输出C. 一定非正常退出D. 可能非正常退出答案D解析当 m ≠ n 时索引n或m可能越界导致运行时错误但不一定若 mn 则不会。当输入为csp-j p-jcs时输出为。A. 0B. 1C. TD. F答案B解析g返回 true输出为 1。当输入为csppsc spsccp时输出为。A. TB. FC. 0D. 1答案D解析y是xx的子序列返回 true输出 1。更多内容请关注专栏信奥赛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;}

2023年CSP-J初赛真题及答案解析(阅读程序2)

相关推荐

终极解决方案：如何一键安装所有Visual C++运行库的完整指南

DXVK显存泄漏终极解决方案：深度剖析与实战优化指南

施密特触发器：带迟滞特性的比较器，有效消除噪声、稳定输出！

更多资讯

Jira替代方案选型指南：Gitee等国产研发管理工具对比与落地实践

formily-react ObjectField 组件完全指南：动态对象表单的 ViewModel 桥接与属性增删实战

iOS开发工具选型指南：Xcode、AppCode等五款工具对比与实战

200张真实田间YOLO作物杂草数据集（v5-v11全兼容）

5G NR里DMRS到底怎么用？一文拆解时频结构、参数配置与性能影响

JSP健身房管理系统拆解：从数据库设计到部署排障全流程

今日更新

Play Framework 迁移指南：移除 GlobalSettings，全面转向依赖注入（Scala 与 Java）

Numba 类型推断机制详解：从 Numba IR 到编译期类型重建的完整原理与实践

企业级项目dragonballz_e159-1的技术架构与实现方案

本周精选

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

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

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

本月热门

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

分布式服务的决策记录

创业产品的首版范围

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