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

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

筛选

没其它,就是简单易懂

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

求和(要注意时间超时)

摘要: 首先我们要注意不要被这道题简单的话语蒙蔽双眼,因为这里存在一个问题那就是时间超限,这里我放一个简单的代码(常规思路,但是时间超限) #include //(这个代码看起来很简单对吧,……

找规律解决时间超限

摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){    long long n;    scanf("%lld",&n);    long long a[3000……
优质题解

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

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

简单易懂!!!

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

超时的看过来

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