今年的信息素养大赛关于c++的赛项少了“智能算法应用”赛项(OI赛制),和csp-j/s一样赛制,难度比“算法实践创意”赛项(IOI赛制)大些,可惜今年没有这个赛项,大家在准备“算法实践创意”赛项比赛时除了做这个赛项相关的真题外,也可以做做“智能算法应用”这个赛项的复赛真题,毕竟也是同个主办方出的题~
7月复赛是通向国赛的踏板,小伙伴要记得多多刷刷题,坚持到比赛那天,会有收获的!
下面这道是2024年信息素养大赛智能算法应用的复赛真题——求解连续3相加之和:

www.hixinao.com/tiku/cpp/show-4850.html
这道题需计算由 n 个 3 组成数的总和,因 n 可能很大(最大 10000 ),普通整数无法存储结果,所以采用大整数相加思路,用 vector<int> 模拟大整数运算,步骤如下:
- 大整数相加(
add函数):保证较长向量为a,初始化结果向量res。遍历a逐位计算,结合进位carry与b对应位(若有),更新进位并存储当前位结果,处理剩余进位。 - 构建数并累加(
add

最低0.47元/天 解锁文章
3822

被折叠的 条评论
为什么被折叠?



