[蓝桥杯 2022 省 A] 求和-优快云博客

本文链接：https://blog.youkuaiyun.com/m0_74350100/article/details/129886536

该题目要求计算n个整数两两相乘然后相加的和。可以先计算所有数的和sum，然后通过排除每个数a[i]的方式，计算出不包括a[i]的和，再与a[i]相乘累加得到答案。代码中使用longlong避免溢出问题。

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

[蓝桥杯 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 题。
这道题一定要开long long

思路：先将所有数的和求sum出来，题意要求是an要和每一个数相乘并求和，只需让sum减去相应的an再与an相乘即可，让后将这些数相加；

#include<stdio.h>
int main()
{
	long long n,sum=0,sum1=0;
	int a[200005];
	scanf("%lld",&n);
	for(int i=1;i<=n;i++)
	{
scanf("%lld",&a[i]);
sum=sum+a[i];//总和
	}
	for(int i=1;i<=n;i++)
	{
		sum=sum-a[i];
		sum1=sum*a[i]+sum1;
	}
	printf("%lld\n",sum1);
	return 0;
}