2026年全国青少年信息素养大赛算法应用主题赛C++样题及答案解析
2026年全国青少年信息素养大赛算法应用主题赛C样题及答案解析1. 数组下标范围题目内容【星火征途】工程师在 C中定义了一个存储数据的数组int data[5];该数组合法的最大下标是多少A. 5B. 4C. 6D. 1思路分析C/C 中数组下标从 0 开始。int data[5];声明了 5 个元素下标范围是data[0]到data[4]。因此最大合法下标是 4。答案B2. 条件判断与输出题目内容【丝路新程】唐代丝绸之路路上骆驼是沿途商队的重要交通工具已知一头成年单峰骆驼的最大载重为 200 公斤运行下列代码输入货物重量 n 为 188输出结果是什么#includeiostreamusingnamespacestd;intmain(){intn;cinn;if(n200){cout剩余载重200-n;}else{cout超重n-200;}return0;}A. 剩余载重 188B. 超重 12C. 剩余载重 12D. 超重 188思路分析输入 n 188因为 188 ≤ 200所以进入if分支执行cout 剩余载重 200 - 188;200 - 188 12所以输出剩余载重12。答案C3. 循环累加题目内容【智传民韵】藏药炮制是国家级非物质文化遗产老药工连续 3 天记录药材重量程序通过循环累加计算总重量。阅读代码输出结果是#includeiostreamusingnamespacestd;intmain(){inttotal0;for(inti1;i3;i){totaltotal10;}couttotal;return0;}A. 10B. 20C. 30D. 40思路分析循环执行 3 次i1: total 0 10 10i2: total 10 10 20i3: total 20 10 30最终输出 30。答案C4. 运费计算题目内容【星火征途】“兵马未动粮草先行。”长征途中红军严格遵守“三大纪律八项注意”在聘请老乡帮忙运输物资时坚持买卖公平绝不亏待群众。后勤部制定了一套标准的运费结算规则运费计算规则为了合理分配体力与报酬基础运费物资重量在 3 千克以内含 3 千克属于标准负重统一支付 10 元银元。超重补贴如果物资超过 3 千克超过的部分每 1 千克加收 3 元的辛苦费。输入一个整数 W 代表物资的重量请编写程序帮助司务长计算并输出应支付的总运费。输入格式一个整数 W表示重量。输出格式一个整数表示总运费。输入样例 12输出样例 110输入样例 23输出样例 210输入样例 35输出样例 316数据范围[ 1≤ W ≤ 10 4 \leq W \leq 10^4≤W≤104]思路分析根据规则如果W ≤ 3 W \leq 3W≤3运费 10如果W 3 W 3W3运费 10 (W - 3) × 3代码实现#includeiostreamusingnamespacestd;intmain(){intW;cinW;if(W3){cout10;}else{cout10(W-3)*3;}return0;}5. 绿洲数量连通分量题目内容【丝路新程】祖国新疆在荒漠化治理问题上交出了一份绿色答卷。为丝绸之路沿线国家打下了生态环境治理的样板在一片正在治理的荒漠化地区生态学家将一块地区划分为 n 行 n 列的治理网格。为了更好的完成荒漠治理工作已经调查治理网格的情况荒漠化方格标记为 0表示沙化严重的方格植被难以存活植被方格标记为 1表示已成功种植了固沙植被方格生态学家发现相邻有公共边的植被方格属于同一个独立的绿洲。请你统计这片治理网格中形成了多少个独立的绿洲。输入格式第一行一个整数 n 表示治理网格的行和列的大小。接下来 n 行每行 n 个整数 0 或 1用空格分隔表示每行对应位置是荒漠化方格0或植被方格1。输出格式一行一个整数表示绿洲的数量。样例输入4 1 1 1 1 1 0 0 0 0 0 0 1 1 1 0 1样例输出3思路分析经典连通分量问题。遍历每个格子如果格子是 1 且未访问则从该格子开始 DFS/BFS 标记所有相邻的 1绿洲计数加 1。代码实现#includeiostream#includevectorusingnamespacestd;intn;vectorvectorintgrid;vectorvectorboolvisited;intdx[4]{1,-1,0,0};intdy[4]{0,0,1,-1};voiddfs(intx,inty){if(x0||xn||y0||yn)return;if(grid[x][y]0||visited[x][y])return;visited[x][y]true;for(inti0;i4;i){dfs(xdx[i],ydy[i]);}}intmain(){cinn;grid.resize(n,vectorint(n));visited.resize(n,vectorbool(n,false));for(inti0;in;i){for(intj0;jn;j){cingrid[i][j];}}intcount0;for(inti0;in;i){for(intj0;jn;j){if(grid[i][j]1!visited[i][j]){dfs(i,j);count;}}}coutcountendl;return0;}6. 壮锦纹样编码题目内容【智传民韵】壮锦纹样编码壮族壮锦是国家级非物质文化遗产工匠用数字编码记录经典纹样严格遵循传统工艺规格用长度为 n 的一维数组存储壮锦基础纹样编码传统纹样编码规则能被 12 整除 → 太阳纹壮锦吉祥符号传统制式 12 道光芒能被 9 整除 → 稻穗纹象征丰收传统 9 束稻穗能被 5 整除 → 铜鼓纹壮锦核心图腾标准 5 圈纹样最高等级同时满足多个规则优先级铜鼓纹 太阳纹 稻穗纹不满足以上条件 → 基础平纹普通织锦底纹纹样字母标识铜鼓纹T太阳纹Y稻穗纹D基础平纹P任务要求输入数组长度 n 和 n 个整数编码遍历数组按规则输出对应纹样字母标识统计并输出四种纹样的数量。输入格式第一行正整数 n (1 ≤ n ≤ 100 1 \leq n \leq 1001≤n≤100)。第二行n 个整数1 ∼ 1000 1 \sim 10001∼1000。输出格式逐行输出纹样对应字母。最后一行输出统计结果T: X Y: Y D: Z P: W。样例输入10 5 12 9 60 18 25 24 45 7 30样例输出T Y D T D T Y T P T T: 5 Y: 2 D: 2 P: 1思路分析按优先级判断如果能被 5 整除 → 输出 T否则如果能被 12 整除 → 输出 Y否则如果能被 9 整除 → 输出 D否则 → 输出 P同时统计每种纹样的数量。代码实现#includeiostream#includevectorusingnamespacestd;intmain(){intn;cinn;vectorintarr(n);for(inti0;in;i){cinarr[i];}intcountT0,countY0,countD0,countP0;for(intx:arr){if(x%50){coutTendl;countT;}elseif(x%120){coutYendl;countY;}elseif(x%90){coutDendl;countD;}else{coutPendl;countP;}}coutT: countT Y: countY D: countD P: countPendl;return0;}关注老师的专栏查看完整版全国青少年信息素养大赛C备赛资料初赛复赛https://blog.csdn.net/weixin_66461496/category_12969975.html各种学习资料助力大家一站式学习和提升#includebits/stdc.husingnamespacestd;intmain(){cout########## 一站式掌握信奥赛知识! ##########;cout############# 冲刺信奥赛拿奖! #############;cout###### 课程购买后永久学习不受限制! ######;return0;}【秘籍汇总】完整csp信奥赛C学习资料1、csp/信奥赛C完整信奥赛系列课程永久学习https://edu.csdn.net/lecturer/7901 点击跳转2、CSP信奥赛C竞赛拿奖视频课https://edu.csdn.net/course/detail/40437 点击跳转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信奥赛冲刺一等奖有效刷题题解CSP信奥赛C初赛及复赛高频考点真题解析持续更新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;}