P8772 [蓝桥杯 2022 省 A] 求和

最新推荐文章于 2024-12-19 11:11:09 发布

原创最新推荐文章于 2024-12-19 11:11:09 发布 · 357 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯

c++ 同时被 2 个专栏收录

31 篇文章

订阅专栏

蓝桥杯每日一题

14 篇文章

订阅专栏

文章讲述了如何使用C++编程语言解决一个计算给定整数数组中所有元素两两相乘再求和的问题，提示需注意数据类型的限制，代码给出了完整示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

给定 n 个整数 1,2,⋯ ,a1,a2,⋯,an, 求它们两两相乘再相加的和，即S=a1⋅a2+a1⋅a3+⋯+a1⋅an+a2⋅a3+⋯+an−2⋅an−1+an−2⋅an+an−1⋅an

输入格式

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

第二行包含 n 个整数 a1,a2,⋯a1,a2,⋯an 。

输出格式

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

题目已经给了提示了，合适的数据类型也就是说单靠long long是不够的，需要使用数组。

代码如下：

#include<bits/stdc++.h>
#define int long long
#define LL_int 128
#define MAXN 250000
using namespace std;
int n;
int a[MAXN];
int sum=0;
signed main(){
    std::ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    for(int i=0;i<n;i++){
        for(int j=i+1;j<n;j++){
            sum=sum+a[i]*a[j];
        }
    }
    cout<<sum;
    return 0;
}