洛谷P8772 [蓝桥杯 2022 省 A] 求和 C语言/C++

最新推荐文章于 2024-03-29 18:51:53 发布

灬人生如梦

最新推荐文章于 2024-03-29 18:51:53 发布

阅读量813

点赞数

分类专栏：蓝桥杯真题洛谷算法题文章标签：蓝桥杯 c语言 c++

本文链接：https://blog.csdn.net/weixin_43708800/article/details/129736960

版权

洛谷算法题同时被 2 个专栏收录

63 篇文章 2 订阅

订阅专栏

蓝桥杯真题

54 篇文章 4 订阅

订阅专栏

[蓝桥杯 2022 省 A] 求和

题目描述

给定 $n$ 个整数 $a_{1}, a_{2}, \cdots, a_{n}$ , 求它们两两相乘再相加的和，即

$S=a_{1} \cdot a_{2}+a_{1} \cdot a_{3}+\cdots+a_{1} \cdot a_{n}+a_{2} \cdot a_{3}+\cdots+a_{n-2} \cdot a_{n-1}+a_{n-2} \cdot a_{n}+a_{n-1} \cdot a_{n}$

输入格式

输入的第一行包含一个整数 $n$ 。

第二行包含 $n$ 个整数 $a_{1}, a_{2}, \cdots a_{n}$ 。

输出格式

输出一个整数 $S$ ，表示所求的和。请使用合适的数据类型进行运算。

样例 #1

样例输入 #1

4
1 3 6 9

样例输出 #1

提示

对于 $\%$ 的数据, $\leq n \leq 1000,1 \leq a_{i} \leq 100$ 。

对于所有评测用例, $\leq n \leq 2\times10^5,1 \leq a_{i} \leq 1000$ 。

蓝桥杯 2022 省赛 A 组 C 题。

所需变量

int n;//代表n个数

int i;//循环变量

int arr[200005];//用于存储那每个数

long long sum = 0;//代表总合

long long ans = 0;//代表目前每个数加起来的和

思路：我们拿到这个题我们可以两个for循环结束这个题！不过我们可以思考更深层次的东西！比如将有规律的几组乘积合并！仔细看就能发现每个数都是乘上以他为某一个乘数的乘上以他开始的后面所有数的总和，因此我们可以每次算哪个数的总乘积，可以先把它减掉，然后在乘起来！完整代码如下（编译器是dev，语言是C语言）：

#include<iostream>
using namespace std;
int main(){
    int n,i,arr[200005];
    long long sum = 0,ans = 0;
    cin>>n;
    for(i = 0;i<n;i++){
        cin>>arr[i];
        ans +=arr[i]; 
    }
    for(i = 0;i<n-1;i++){
        ans -= arr[i];
        sum += arr[i]*ans;
    }
    cout<<sum<<endl;
    return 0;
}