“青科赛“AI_程序算法 初中组C++ 20230528

本文介绍了2023年青科赛初中组C++程序算法竞赛的试题,包括三角形面积计算、数字验证、运维师问题、六度分隔理论应用和最长连续子数组等题目,适合非信奥学生和准备参赛者练习。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

刚刚考完的"青科赛"——AI_程序算法 初中组C++ 20230528
这套试题适合大多数非信奥选手的学生练习,难度适中,题量也不算过多。同时,对于准备参加信奥竞赛的学生来说,这套试题也是一些很好的练手题目。因此,将其作为预备信奥的练手题目是非常不错的选择。
T1. 三角形的面积(一)
时间限制:1000ms  内存限制:256MiB
问题描述
输入三角形三条边的长度a、b、c,输出这个三角形的面积。
输入格式
一行,三个正整数a、b、c,表示三角形三条边的长度。(1<=a,b,c<=1000,保证能组成三角形)
输出格式
单个实数,表示三角形的面积,误差不超过 10^(-4)(万分之一)。
样例输入
5 6 7
样例输出
14.6969
说明:
准确值是 6√6,输出在 6√6x(1-10^(-4))≈ 14.6955 到 6√6x(1 + 10^(-4))≈ 14.6984之间均视为正确。

//样例代码
#include <bits/std
### 青少年技创新大算法思维训练题及其解题思路 #### 一、关于中的算法思维题目特点 青少年技创新大(简称)通常会涉及一些基础的算法设计和逻辑推理能力测试。这些题目往往围绕以下几个方面展开:字符串处理[^1]、数值计算[^5]、数组操作[^4]以及简单的动态规划或贪心算法应用[^2]。 例如,在蓝桥杯系列竞赛中,“最大购物优惠”问题通过模拟实际生活场景来考查选手对于条件分支语句的应用能力和多维度约束下的最优方案寻找技巧;而像“求十位数字”的这类基础型试题,则侧重于检验参者是否能够熟练运用基本算术运算完成指定任务。 #### 二、典型例题解析 以下是几个具有代表性的例子并附带相应解答: ##### (一)最大购物优惠 **描述**: 给定若干商品名称列表,判断是否存在满足特定模式的商品组合可以获得额外折扣。 ```cpp #include <iostream> #include <vector> using namespace std; bool checkDiscount(const vector<string>& items, const string& pattern){ bool found = false; for(auto item : items){ if(item.find(pattern)!=string::npos){found=true;break;} } return found; } int main(){ int m,n; cin>>m>>n; vector<string> goods(m); for(int i=0;i<m;++i)cin>>goods[i]; while(n--){ string ptn;cin>>ptn; cout<<(checkDiscount(goods,ptn)?'1':'0')<<endl; } return 0; } ``` 此代码片段实现了基于子串匹配原则判定是否有符合条件的产品存在功能. ##### (二)求数字之和 **描述**: 输入任意整数N,输出其两倍值作为结果表示该位置前后相邻两个自然数总和等于原数本身情况下的替代表达形式之一. ```cpp #include <iostream> using namespace std; int main(){ long num; cin >> num; cout << (num * 2)<< endl; return 0; } ``` 上述实现非常简洁明了地完成了既定目标即直接返回输入参数加倍后的产物即可达成预期效果. #### 三、常用训练方法建议 为了更好地准备此类比项目可以从以下几个方向着手努力提升自我水平: - **扎实基础知识功底建设** 不断复习巩固计算机学领域内的核心概念比如数据结构(链表栈队列哈希表树图等),常见排序查找技术等等这些都是构建更高级别解决方案不可或缺的基础构件. - **广泛参与在线评测平台练习活动** 利用LeetCode,HackerRank,CodingGame等多种资源定期参加各类挑战积累实战经验逐步提高解决未知难题的能力. - **深入研究历年优秀作品案例分享资料** 查阅往期获奖队伍提交的技术文档视频教程等内容学习他们是如何构思架构最终形成完整产品的整个过程从而借鉴其中精华部分融入自己的创作当中去.
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

宏阳李老师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值