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

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

筛选

O(n)复杂度的求和思路

摘要:解题思路: 先计算全部项交叉相乘之和 然后减去自交项 最后将结果除以2得到答案 时间复杂度为O(n) 参考代码: ``` import java.util.Scanner; p……

C++求和(前缀和)

摘要:解题思路:提公因式后发现有前缀和形式,没啥好说的注意事项:刚写前缀和的时候用了int发现答案不对,检查才发现前缀和数组用int会溢出,需要注意。参考代码:#include <iostream> #i……

没其它,就是简单易懂

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

找规律解决时间超限

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

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

摘要:# MarkDown编辑器基本使用说明 **如果这是您第一次使用MarkDown编辑器,建议先阅读这篇文章了解一下Markdown的基本使用方法。** ## 实时预览、全屏显示 ![……

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

摘要:解题思路:刚开始想用import itertools,但由于是新手,也不太会用,就参考了一下其他作者的,有点像先提取公因子,然后逐一删除注意事项:参考代码:n = int(input())L = li……