当前位置：首页 > news >正文

[蓝桥杯] 求和(C语言)

news 来源：原创 2025/8/22 4:59:04

题目链接

P8772 [蓝桥杯 2022 省 A] 求和 - 洛谷

题目理解

这道题就是公式题，我们模拟出公式后，输出最终结果即可。

本题不难，相信很多同学第一次见到这道题都是直接暴力解题。两个for循环，测试样例，直接拿下。

#include<bits/stdc++.h>
main()
{int n;scanf("%d",&n);int arr[n];long long sum=0;for(int i=0;i<n;i++){scanf("%d",&arr[i]);}for(int i=0;i<n-1;i++){for(int j=i+1;j<n;j++){sum+=arr[i]*arr[j];}}printf("%lld",sum);
}

不出意外的话……应该要出意外了。

当数据过多时，我们如果用两个for循环暴力解题，时间会超限。因此我们需要用到前缀和算法。

解题思路

前缀和算法：前缀和是指一个数组某下标之前（包括该下标）的所有数组元素的和。通过预先计算前缀和数组，可以在后续查询数组任意区间和时，利用前缀和数组在常数时间内得出结果，从而减少重复计算，提高算法效率。

看下面的公式能帮助我们更好的理解代码：

完整代码

#include<bits/stdc++.h>
// 主函数，程序的入口
// 注意：在标准 C 语言中，main 函数应显式声明返回类型为 int，这里虽可运行但不规范
int main()
{// 定义变量 n 用于存储输入整数的个数int n;// 从标准输入读取整数 nscanf("%d", &n);// s 为前缀和数组，s[i] 表示 a 数组中前 i 个数字之和// 定义两个长度为 n+1 的 long long 类型数组 a 和 s，并初始化为 0// 这里数组长度为 n+1 是为了方便处理，让数组下标从 1 开始long long a[n + 1] = {0}, s[n + 1] = {0};// 定义变量 sum 用于存储最终的计算结果，初始化为 0long long sum = 0;// 循环读取 n 个整数，并存储到数组 a 中for (int i = 1; i <= n; i++){// 从标准输入读取一个整数，并存储到数组 a 的第 i 个位置// 注意：这里使用 %d 读取，实际 a 是 long long 类型，建议使用 %lld 更规范scanf("%d", &a[i]);}// 计算前缀和数组 sfor (int i = 1; i <= n; i++){// 根据前缀和的定义，s[i] 等于 s[i-1] 加上 a[i]s[i] = s[i - 1] + a[i];}// 计算两两相乘再相加的和for (int i = 1; i <= n; i++){// s[n] 表示 a 数组中所有元素的和，s[i] 表示 a 数组中前 i 个元素的和// s[n] - s[i] 表示 a 数组中从第 i+1 个元素到第 n 个元素的和// a[i] * (s[n] - s[i]) 表示 a[i] 与后面所有元素相乘的和// 将其累加到 sum 中sum += a[i] * (s[n] - s[i]);}// 输出最终结果printf("%lld", sum);return 0;
}

拿下！

———（如有问题，欢迎评论区提问）———

[蓝桥杯] 求和(C语言)

题目链接 P8772 [蓝桥杯 2022 省 A] 求和 - 洛谷题目理解这道题就是公式题，我们模拟出公式后，输出最终结果即可。本题不难，相信很多同学第一次见到这道题都是直接暴力解题。两个for循环，测试样例，直接拿下。 #in…...

编程日记 2025/8/22 4:59:04

从用户需求到产品迭代：Scrum 实践全流程详解

目录前言1. 用户需求与产品待办列表的形成1.1 用户需求的来源与整理1.2 构建产品待办列表（Product Backlog） 2. 迭代计划与目标设定2.1 Sprint 的时间周期设定2.2 设定明确的 Sprint 目标 3. 开发执行与每日站会3.1 高效协作的开发过程3.2 每日站会&…...

编程日记 2025/8/22 14:32:20

windows10安装配置并使用Miniconda3

windows10安装配置并使用Miniconda3 Conda 与 Anaconda 的区别 Conda 是包管理和环境管理工具，Anaconda 在 Conda 的基础上预装了大量科学计算包 Conda 与 pip 的区别 Conda 是跨语言的包和环境管理器（支持 Python/R 等），能安…...

编程日记 2025/8/20 19:08:36

16-产品经理-需求的评审

在创建需求的时候，有一个"不需要评审"的复选框，如果选中该复选框的话，需求的创建成功后状态是激活的。但大部分情况下面，需求还是需要评审的。即使产品完全由一个人负责，也可以将一些不成熟的想法存为草…...

编程日记 2025/8/22 5:31:58

【java图形化界面编程】

文章目录一、GUI简介二、Swing1.容器组件2. 布局管理器：BorderLayout3.代码实现实验总结： 一、GUI简介 GUI：图形用户界面。通过图形用户界面，程序的输入输出可以脱离控制台JAVA中实现GUI主要使用3种技术：AMT&#x…...

编程日记 2025/8/22 13:07:47

BGP路由协议之属性1

公认属性是所有 BGP 路由器都必须能够识别的属性公认必遵 (Well-known Mandatory) : 必须包括在每个 Update 消息里公认任意 (Well-known Discretionary) : 可能包括在某些 Update 消息里。可选属性不需要都被 BGP 路由器所识别可选过渡(OptionalTransitive) : BGP 设备不…...

编程日记 2025/8/21 21:02:51

架构思维：数据一致性的两种场景深度解读

文章目录 Pre案例数据一致性问题的两种场景第一种场景：实时数据不一致不要紧，保证数据最终一致性就行第二种场景：必须保证实时一致性最终一致性方案实时一致性方案TCC 模式Seata 中 AT 模式的自动回滚一阶段二阶段-回滚二阶段-提交 Pre 架构…...

编程日记 2025/8/22 3:23:58

压测工具开发实战篇(四)——client子窗口功能

你好，我是安然无虞。文章目录树控件添加文件补充学习: 函数定义中循环体里的局部变量补充学习: 动态添加对象属性刷新文件上下文菜单 (右键菜单)实现右键菜单功能编辑节点文本在学习本篇文章之前, 建议先看一下上篇介绍MDI子窗口的文章: 压测工具开发实战篇(三…...

编程日记 2025/8/21 19:07:08

如何开发 HTML 游戏

开发 HTML 游戏适合初学者学习编程和游戏开发的基础知识。HTML 游戏通常结合了 HTML、CSS 和 JavaScript 技术，利用浏览器的渲染能力来实现交互式的游戏体验。 1. 确定游戏类型在开始开发之前，你需要明确你的游戏类型。例如： 简单游戏&…...

编程日记 2025/8/22 14:32:19

机器学习从入门到精通 day_01

1. 机器学习介绍与定义 1.1 机器学习定义机器学习（Machine Learning）本质上就是让计算机自己在数据中学习规律，并根据所得到的规律对未来数据进行预测。机器学习包括如聚类、分类、决策树、贝叶斯、神经网络、深度学习&#xff08…...

编程日记 2025/8/21 23:06:39

React中的跨组件通信

在React中，跨组件通信有几种常见的方式。每种方式适用于不同的场景，下面是几种常见的跨组件通信方法： 1. 通过父子组件传递 Props 父组件可以通过 props 将数据传递给子组件，子组件只能接收和使用这些数据。父组件&#xff08…...

编程日记 2025/8/20 11:30:43

Vue项目 bug 解决

Vue2项目部署失败从gitee 上拉下一个前端项目，然后npm install，报错如下： 解决办法： 从 npm切换到cnpm：npm install -g cnpm执行命令export NODE_OPTIONS--openssl-legacy-provider下载依赖：cnpm instal…...

编程日记 2025/8/20 15:14:23

Python 3.13.2 安装教程（附安装包）轻松开启编程之旅

文章目录前言软件介绍安装步骤1. 下载安装包2. 运行安装程序3. 选择安装选项4. 等待安装完成5. 验证安装结果前言在数字化时代，Python 作为一种简洁、高效且功能强大的编程语言，广泛应用于 Web 开发、数据科学、人工智能等诸多领域。无论是编程新手入…...

编程日记 2025/8/19 10:45:48

Meta 最新发布的 Llama 4：多模态开源大模型全面解析

TL;DR 2025 年 4 月 5 日，Meta AI 正式发布了第四代大型语言模型 Llama 4。引入了 Mixture-of-Experts (MoE，专家混合) 架构，同时原生支持多模态输入，最小的 Llama 4 Scout 模型支持 10m 的长文本输入。 Paper name The Llama 4…...

编程日记 2025/8/21 19:11:24

Web开发：常用 HTML 表单标签介绍

在 Web 开发中，HTML 表单是实现用户交互的关键元素，它为用户提供了输入数据的途径，广泛应用于注册登录、搜索查询、问卷调查等功能场景。本文将详细介绍常用的 HTML 表单标签及其使用方法。表单容器标签 <form> <form>标签用…...

编程日记 2025/8/21 20:31:48

力扣HOT100之链表：2. 两数相加

这道题就是按照正常的数学思维去做的，设置一个标志位flag用来标记进位的情况，当发生进位时设置为1，否则设置为0，初始时设置为0。我们同时遍历两个链表，将两个节点的值相加，再加上上一位的进位flag&#xff…...

编程日记 2025/8/21 2:41:03

Spring Boot 项目集成 License 授权与续期完整指南

一、背景说明在 Spring Boot 项目中，通过引入第三方 spring-boot-starter-license 组件，可以快速实现系统权限到期控制、License 证书管理等功能。本文详细介绍如何集成 License 功能，并解决证书安装、权限配置、异常拦截及续期流程等关键问…...

编程日记 2025/8/22 12:29:52

2010年-全国大学生数学建模竞赛(CUMCM)试题速浏、分类及浅析

2010年-全国大学生数学建模竞赛(CUMCM)试题速浏、分类及浅析全国大学生数学建模竞赛（China Undergraduate Mathematical Contest in Modeling）是国家教委高教司和中国工业与应用数学学会共同主办的面向全国大学生的群众性科技活动，目的在于激…...

编程日记 2025/8/22 0:50:07

典型的ETL使用场景与数据集成平台的应用

在当今数字化时代，数据已经成为企业决策和运营的核心资产。为了更好地管理和利用数据，企业需要借助高效的数据处理技术。ETL（Extract，Transform，Load）作为数据处理的核心技术之一，广泛应用于数据…...

编程日记 2025/8/21 17:24:05

深入解析嵌入式Linux系统架构：从Bootloader到用户空间 - 结合B站视频教学

B站视频链接,请多多关注本人B站： 📌 Yocto项目实战教程：第二章视频讲解目录第2章 Linux系统架构 2.1 GNU/Linux2.2 Bootloader2.3 内核空间2.4 用户空间总结第2章 Linux系统架构 {#linux系统架构} 嵌入式Linux系统是Linux内核的精简版…...

编程日记 2025/8/22 4:44:12

从Oracle和TiDB的HTAP说起

除了数据库行业其他技术群体很多不知道HTAP的时至今日还是有很多人迷信Hadoop，觉得大数据就是Hadoop。这是不正确的。也难怪这样，很多人OLTP和OLAP也分不清，何况HTAP。 Oracle是垂直方向实现 TiDB是水平方向实现我个人认为这是两种流派…...

编程日记 2025/8/20 11:37:47

【Vue-路由案例】面经基础版

目录 <<回到导览1.面经基础版1.1.VueCli建项目1.1.1.VueCli 自定义项目1.1.2.ESlint代码规范 1.2.项目路由1.2.1.一级路由配置1.2.2.二级配置路由1.2.3.设置高亮1.2.4.发生请求、渲染1.2.5.跳转传参、再发请求1.2.6.体验优化1.2.7.keep-alive <<回到导览 1.面经基…...

编程日记 2025/8/21 19:00:50

C#调用C++动态库时出现`System.DllNotFoundException`错误的解决思路

文章目录 1. DLL文件路径问题2. 依赖的运行时库缺失3. 平台不匹配（x86/x64）4. 导出函数名称不匹配5. DLL文件损坏或权限问题6. 运行时库冲突（MT/MD不匹配）7. 使用DLLImport时的常见错误总结步骤在C#中调用C动态库时出现System.Dl…...

编程日记 2025/8/22 14:33:24

数据清洗

map阶段：按行读入内容，对内容进行检查，如果字段的个数少于等于11，就删除这条日志（不保留）去除日志中字段个数小于等于11的日志内容。 <偏移量，第一行的内容> → <通过刷选之后的第一行…...

编程日记 2025/8/21 11:25:58

ubuntu 20.04 编译和运行A-LOAM

1.搭建文件目录和clone代码 mkdir -p A-LOAM/src cd A-LOAM/src git clone https://github.com/HKUST-Aerial-Robotics/A-LOAM cd .. 2.修改代码文件 2.1 由于PCL版本1.10，将CMakeLists.txt中的C标准改为14： set(CMAKE_CXX_FLAGS "-stdc14"…...

编程日记 2025/8/21 12:26:33

Oracle迁移翻车，数据校验没做好...

作为DBA，你是否经历过这样的噩梦？数据库迁移、主从同步、容灾切换后，数据不一致却迟迟无法定位，只能手动写脚本逐表比对，熬到凌晨还在查差异… Oracle GoldenGate Veridata（OGG Veridata） 就是…...

编程日记 2025/8/21 7:24:40

小刚说C语言刷题——第17讲循环之for语句

在生活中，我们经常会碰到重复去做某一件事。例如，一个人绕着操场跑圈，一天24小时往复。这些周而往复的事，我们称为循环。 1.循环的作用在编程时，我们用循环的目的有两个。一个是减少循环时代码量，一个是通…...

编程日记 2025/8/21 12:49:16

如何使用 Coze 的 HTTP 请求节点实现高效数据交互

如何使用Coze的HTTP请求节点实现高效数据交互在自动化工作流开发中，与外部服务进行数据交互是核心需求之一。Coze平台的HTTP请求节点提供了强大的解决方案，支持通过HTTP协议实现数据的获取、提交、更新和删除等操作。本文将结合官方文档，详…...

编程日记 2025/8/22 14:33:26

【力扣hot100题】（071）每日温度

经典单调栈问题。感觉自己对这类问题还是不太熟练，想了很久思路，还想了很久是单调递增栈还是单调递减栈…… 方法是维护一个单调递减栈。先将结果result初始化为0，如果温度一直递减，那么result就不用变化了。遍历每日温度&am…...

编程日记 2025/8/22 14:33:24

ChatBI的落地挑战——技术先进≠产品可用

近年来，大语言模型（LLM）的爆发让“对话式BI”（ChatBI）成为行业热点。然而，许多企业发现，尽管技术Demo令人惊艳，实际落地却困难重重——用户提问率低、回答准确度不稳定、使用场景模糊…...

编程日记 2025/8/21 14:32:18

1.2 测试设计阶段：打造高质量的测试用例

测试设计阶段：打造高质量的测试用例摘要本文详细介绍了软件测试流程中的测试设计阶段，包括测试用例设计、测试数据准备、测试环境搭建和测试方案设计等内容。通过本文，读者可以系统性地了解测试设计的方法和技巧，掌握如何高效…...

编程日记 2025/8/22 13:06:29

x64dbg调试python解释器

可以先写个input()这会让dbg中断在ntdll模块中，查看调用堆栈在系统调用结束后的打断点然后直接断到PyObject_Vectorcall函数...

编程日记 2025/8/17 17:56:46

浙江大学DeepSeek系列专题线上公开课第二季第四期即将上线！端云协同：让AI更懂你的小心思！ - 张圣宇研究员

今晚8点10分左右，端云协同：让AI更懂你的小心思！浙大学者张圣宇研究员将揭秘人机交互新玩法。浙江大学DeepSeek系列专题线上公开课第二季第四期即将上线！ 讲座主题： 大小模型端云协同赋能人机交互主讲人&#xff1a…...

编程日记 2025/8/21 3:31:44

【项目管理】第3章信息系统治理 --知识点整理

相关文档，希望互相学习，共同进步风123456789～-CSDN博客 （一）知识总览对应：第1章-第5章 （二）知识笔记三、信息系统治理本文涉及信息系统治理与审计的核心知识。 1）…...

编程日记 2025/8/22 10:15:20

算法与数据结构线性表之栈和队列

Hello大家好！ 很高兴与大家见面！ 给生活添点快乐，开始今天的编程之路。我的博客:<但愿. 我的专栏:C语言、题目精讲、算法与数据结构、C 欢迎点赞，关注一栈 1概念：栈是⼀种特殊的线性表，其只允许…...

编程日记 2025/8/22 13:05:57

【Introduction to Reinforcement Learning】翻译解读2

2.2 马尔可夫决策过程（MDPs） 马尔可夫决策过程（MDP）为顺序决策提供了框架，其中动作不仅影响即时奖励，还会影响未来结果。与多臂老虎机问题不同，MDP中的即时奖励与延迟奖励相平衡。在多臂老虎机…...

编程日记 2025/8/17 23:23:40

2016年-全国大学生数学建模竞赛(CUMCM)试题速浏、分类及浅析

2016年-全国大学生数学建模竞赛(CUMCM)试题速浏、分类及浅析全国大学生数学建模竞赛（China Undergraduate Mathematical Contest in Modeling）是国家教委高教司和中国工业与应用数学学会共同主办的面向全国大学生的群众性科技活动，目的在于激励学生学习数学的积极性，提高学…...

编程日记 2025/8/21 4:38:15

UI测试（2）

1、HTML 是用来描述网页的一种语言。指的是超文本标记语言 (Hyper Text Markup Language) ，HTML 不是一种编程语言，而是一种标记语言 (markup language) 负责定义页面呈现的内容：标签语言：<标签名>标签值<标签名>&am…...

编程日记 2025/8/21 15:22:13

Pr视频剪辑 Premiere Pro 2024 for Mac

Pr视频剪辑 Premiere Pro 2024 for Mac 文章目录 Pr视频剪辑 Premiere Pro 2024 for Mac一、介绍二、效果三、下载一、介绍 Premiere Pro 2024 for Mac是一款专业的视频编辑软件，广泛应用于电影、电视、广告等领域。它为Mac用户提供了强大的剪辑、调色、音频处理等…...

编程日记 2025/8/21 14:23:28

电源测试系统自动化转型：Chroma 8000 与 NSAT-8000 核心功能对比解析

在全球制造业加速智能化升级的背景下，电源模块测试正从传统手动模式向自动化、智能化深度转型。作为企业降本增效与提升竞争力的关键，如何选择适配的测试系统成为行业焦点。本文聚焦市场主流的 Chroma 8000 与 NSAT-8000 两款系统，从功能设计…...

编程日记 2025/8/21 11:30:59

智能指针和STL库学习思维导图和练习

思维导图： #include <iostream> #include <vector> #include <string> using namespace std;// 用户结构体 struct User {string username;string password; };vector<User> users; // 存储所有注册用户// 使用迭代器查找用户名是否存在 ve…...

编程日记 2025/8/21 12:20:01

【JS】二分查找

题目步骤初始化指针：定义 left 和 right 两个指针，分别指向数组的起始位置和末尾位置，确定查找范围。进入循环：只要 left 小于等于 right，就继续执行循环，因为此时查找范围不为空。计算中间索引&#xff…...

编程日记 2025/8/22 9:55:17

Mamba模型

为什么要提出mamba模型？ transformer特点：训练快，推理慢，计算成本O（n*n） Rnn的特点：训练慢，推理快，容易遗忘其实很容易理解，因为RNN的输入只包含前一个隐…...

编程日记 2025/8/22 8:36:51

人工智能通识速览（Part4. 评估指标）

四、评估指标 1.回归模型均方误差（MSE） 优点：数学性质良好，计算简单，对误差的惩罚力度较大，能很好地反映模型预测值与真实值之间的平均差异程度，便于比较不同模型的性能。缺点：由…...

编程日记 2025/8/21 23:15:15

IT运维服务方案

一、服务目标 IT 运维服务致力于构建稳固、高效且智能的信息系统生态，为客户的业务运营筑牢数字化根基。凭借前沿的主动式维护策略，运用大数据分析、智能监控等技术手段，提前洞察系统隐患，在萌芽阶段化解潜在故障。同时&#xff0…...

编程日记 2025/8/21 17:13:24

【简历全景认知2】电子化时代对简历形式的降维打击：从A4纸到ATS的生存游戏

一、当简历遇上数字洪流：传统形式的式微在1990年代，一份排版精美的纸质简历还能让HR眼前一亮；但今天，超过75%的 Fortune 500 企业使用ATS（Applicant Tracking System）进行初筛，未优化的简历可能在5秒内就会沦为数字废土。这种变迁本质上符合「技术接纳生命周期」理论—…...

编程日记 2025/8/21 5:30:34

LLM面试题七

NLP算法工程师面试题8道|含解析分类场景下bert和gptprompt的方式哪种会有更好效果，为什么？ 在分类场景下，BERT比GPT更适合用于建模，因为BERT的结构中包含了双向的Transformer编码器，而GPT的结构中只包含单向的Transf…...

编程日记 2025/8/20 0:03:08

Semaphore

关于作者： CSDN内容合伙人、技术专家， 从零开始做日活千万级APP，带领团队单日营收超千万。专注于分享各领域原创系列文章 ，擅长java后端、移动开发、商业化变现、人工智能等，希望大家多多支持。目录一、导读二、概览…...

编程日记 2025/8/20 12:38:11

视频插帧EMAVFI:extracting motion and appearance via inter-frame attention for video

文章目录 EMAVFI:extracting motion and appearance via inter-frame attention for efficient video frame interpolation1.核心概述2.帧间注意力机制为什么可以表示运动信息3.网络架构4.dataset类5.demo推理和训练代码6.总结 EMAVFI:extracting motion and appearance via in…...

编程日记 2025/8/22 10:09:35

⑨数据中心-M-LAG技术配置

华三数据中心网络是指华三提供的专门设计用于数据中心环境的网络解决方案。这种网络通常具有高性能、可扩展性和可靠性，旨在支持大规模数据中心的需求。华三数据中心网络解决方案通常包括以下特点： 1. 高带宽：支持高密度数据中心环境中大量网…...

编程日记 2025/8/21 16:18:14

题目链接

题目理解

解题思路

完整代码

相关文章：