O(n)复杂度的求和思路 摘要:解题思路: 先计算全部项交叉相乘之和 然后减去自交项 最后将结果除以2得到答案 时间复杂度为O(n) 参考代码: ``` import java.util.Scanner; p…… 题解列表 2024年03月02日 0 点赞 0 评论 248 浏览 评分:9.9
C++求和(前缀和) 摘要:解题思路:提公因式后发现有前缀和形式,没啥好说的注意事项:刚写前缀和的时候用了int发现答案不对,检查才发现前缀和数组用int会溢出,需要注意。参考代码:#include <iostream> #i…… 题解列表 2024年02月15日 1 点赞 0 评论 174 浏览 评分:0.0
蓝桥杯2022年第十三届省赛真题-求和 摘要: import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamR…… 题解列表 2024年01月15日 0 点赞 0 评论 145 浏览 评分:0.0
没其它,就是简单易懂 摘要:解题思路:因为是从a[i+1]一直乘到a[n],那么令sum=a[i+1]+...+a[n]故可合并为a[i]*sum注意事项:每次sum的值都要减去a[i]参考代码:#include<stdio.h…… 题解列表 2023年12月14日 1 点赞 0 评论 492 浏览 评分:10.0
找规律解决时间超限 摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){ long long n; scanf("%lld",&n); long long a[3000…… 题解列表 2023年12月13日 0 点赞 0 评论 354 浏览 评分:9.9
2664: 蓝桥杯2022年第十三届省赛真题-求和 摘要:解题思路:从a1到a5为例,将式子转换为:S=a1*(a2+a3+a4+a5)+a2*(a3+a4+a5)+a3*(a4+a5)+a4*a5先求出全部和,然后依次往后减,最后将结果加到s注意事项:最好…… 题解列表 2023年10月06日 0 点赞 0 评论 215 浏览 评分:0.0
蓝桥杯2022年第十三届省赛真题-求和 摘要:解题思路:注意事项:参考代码:n=int(input())L=list(map(int,input().split()))res=0s=0k=0for i in range(n): s+=L[i…… 题解列表 2023年03月30日 0 点赞 0 评论 437 浏览 评分:9.9
蓝桥杯2022年第十三届省赛真题-求和 摘要:# MarkDown编辑器基本使用说明 **如果这是您第一次使用MarkDown编辑器,建议先阅读这篇文章了解一下Markdown的基本使用方法。** ## 实时预览、全屏显示 ![…… 题解列表 2023年03月29日 0 点赞 0 评论 304 浏览 评分:0.0
#C++2664——蓝桥杯2022年第十三届省赛真题-求和 摘要:解题思路:***********************************************************************************************…… 题解列表 2023年03月29日 0 点赞 0 评论 237 浏览 评分:0.0
蓝桥杯2022年第十三届省赛真题-求和 摘要:解题思路:刚开始想用import itertools,但由于是新手,也不太会用,就参考了一下其他作者的,有点像先提取公因子,然后逐一删除注意事项:参考代码:n = int(input())L = li…… 题解列表 2023年03月18日 0 点赞 0 评论 155 浏览 评分:0.0