2022蓝桥杯c组求和

题目名字 求和

题目链接

题意

输入的每个数都要两两相乘,然后再加起来,求最后总和;

思路

  1. 每个数乘这个数的前缀和即可

算法一:前缀和

实现步骤
  1. 先把前缀和写出来
  2. 再写for循环每个数都乘以自己的前缀和;
实现步骤
  1. 直接在for循环输入里面进行相乘相加的运算
代码
cpp 复制代码
 #include <iostream>
using namespace std;
const int N=1e6+10;
int n,a[N];
long long int sum=0,m=0;
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
        sum=sum+m*a[i];
        m=m+a[i];
    }
    cout<<sum<<endl;
    return 0;
}
时间复杂度

总结

  1. 在刚开始写的时候想的是用枚举的方法,两重for循环,但是只能对两个而且还超时了,所以一直写不出来,因为超时原因,所以不能直接暴力解决,可以进行一个小的运算;
  2. 不把这个题想的太死板,换个解题思路,直接就是这个数和这个数的前一项的前缀和直接相乘,就会清晰明了的多,但是要注意一下,实现后面的for循环i是等于n的,因为不能从第一个数字进行这个运算,所以掌握这种思维的灵活运用还是挺重要的,如果再次遇到这种会超时的题目不妨试试换个思路
  3. 当然还可以用在循环里输入的时候直接完成了相乘和相加的工作,还是要多练题,想法有了但是一直写不出来,或者各种小问题;
相关推荐
小莞尔1 天前
【51单片机】【protues仿真】基于51单片机的篮球计时计分器系统
c语言·stm32·单片机·嵌入式硬件·51单片机
小莞尔1 天前
【51单片机】【protues仿真】 基于51单片机八路抢答器系统
c语言·开发语言·单片机·嵌入式硬件·51单片机
liujing102329291 天前
Day03_刷题niuke20250915
c语言
第七序章1 天前
【C++STL】list的详细用法和底层实现
c语言·c++·自然语言处理·list
l1t1 天前
利用DeepSeek实现服务器客户端模式的DuckDB原型
服务器·c语言·数据库·人工智能·postgresql·协议·duckdb
l1t1 天前
利用美团龙猫用libxml2编写XML转CSV文件C程序
xml·c语言·libxml2·解析器
前端小超超1 天前
capacitor配置ios应用图标不同尺寸
ios·蓝桥杯·cocoa
Gu_shiwww1 天前
数据结构8——双向链表
c语言·数据结构·python·链表·小白初步
你怎么知道我是队长1 天前
C语言---循环结构
c语言·开发语言·算法
程序猿编码2 天前
基于 Linux 内核模块的字符设备 FIFO 驱动设计与实现解析(C/C++代码实现)
linux·c语言·c++·内核模块·fifo·字符设备