2024年全国青少年信息素养大赛-智能算法c++复赛真题——求解连续3相加之和

   今年的信息素养大赛关于c++的赛项少了“智能算法应用”赛项(OI赛制),和csp-j/s一样赛制,难度比“算法实践创意”赛项(IOI赛制)大些,可惜今年没有这个赛项,大家在准备“算法实践创意”赛项比赛时除了做这个赛项相关的真题外,也可以做做“智能算法应用”这个赛项的复赛真题,毕竟也是同个主办方出的题~

     7月复赛是通向国赛的踏板,小伙伴要记得多多刷刷题,坚持到比赛那天,会有收获的!

下面这道是2024年信息素养大赛智能算法应用的复赛真题——求解连续3相加之和:

www.hixinao.com/tiku/cpp/show-4850.html

这道题需计算由 n 个 3 组成数的总和,因 n 可能很大(最大 10000 ),普通整数无法存储结果,所以采用大整数相加思路,用 vector<int> 模拟大整数运算,步骤如下:

  1. 大整数相加(add 函数):保证较长向量为 a ,初始化结果向量 res 。遍历 a 逐位计算,结合进位 carry 与 b 对应位(若有),更新进位并存储当前位结果,处理剩余进位。
  2. 构建数并累加(add
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值