题解 2664: 蓝桥杯2022年第十三届省赛真题-求和

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

标志:

语言:

摘要：超市的都是使用了双层循环了的，那么有没有办法把时间复杂度降到O(n)呢，有，多用几个单层循环代替原本的双层循环嵌套就行了那么我们需要把公式化简一下，假如数组有5个数a11,a12,a13,a14,a1……

题解列表 2024年11月02日 1 点赞 0 评论 71 浏览评分：0.0

摘要：解题思路:按照a2*a1+a3*(a1+a2)+a4*(a1+a2+a3)+....+an*(a1+a2+a3+...+a(n-1))进行的计算注意事项:参考代码:#include ……

题解列表 2024年06月01日 0 点赞 0 评论 65 浏览评分：0.0

摘要：解题思路:因为是从a[i+1]一直乘到a[n]，那么令sum=a[i+1]+...+a[n]故可合并为a[i]*sum注意事项:每次sum的值都要减去a[i]参考代码:#include<stdi……

题解列表 2023年12月14日 0 点赞 0 评论 360 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:#include<stdio.h>intmain(){  longlongn;  sc……

题解列表 2023年12月13日 0 点赞 0 评论 271 浏览评分：9.9

摘要：解题思路:观察数组下标的关系，用乘法的结合律即可解决问题注意事项:由于n和a的项都比较大，为了防止溢出的情况，结果sum一定要设置成longlong或者double型，即站8位的类型参考代码:#inc……

题解列表 2023年02月25日 0 点赞 0 评论 262 浏览评分：9.3

摘要：首先我们要注意不要被这道题简单的话语蒙蔽双眼，因为这里存在一个问题那就是时间超限，这里我放一个简单的代码（常规思路，但是时间超限）#include//（这个代码看起来很简单对吧，但是时间成本太高了）i……

题解列表 2022年12月17日 0 点赞 0 评论 911 浏览评分：9.9

优质题解

摘要：解题思路:我们观察式子可以发现，可以把每一个数提出来，以a1到a5为例S=a1*(a2+a3+a4+a5)+a2*(a3+a4+a5)+a3*(a4+a5)+a4*a5这样很容易想到前缀和，我们可以通……

题解列表 2022年04月24日 0 点赞 8 评论 6661 浏览评分：9.6