蓝桥杯-求和

最新推荐文章于 2024-04-09 16:15:05 发布

原创最新推荐文章于 2024-04-09 16:15:05 发布 · 231 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #算法 #职场和发展

文章描述了一个计算整数数组中所有元素两两相乘再相加的和的问题。通过读取输入的整数n和数组元素，运用数学算法和编程技巧，计算出所需的结果。代码示例使用Java实现，通过遍历数组两次，先累加所有元素，然后逐个减去当前元素并乘以其后一个元素，最后得到总和。

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

问题描述

给定n 个整数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,⋯,an。

输出格式

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

样例输入

4
1 3 6 9

样例输出

评测用例规模与约定

对于 30% 的数据，≤n≤1000,1≤ai≤100 。

对于所有评测用例， 1≤n≤200000,1≤ai≤1000 。

运行限制

最大运行时间：1s
最大运行内存: 512M

题目分析

运用数学算法，重点是把数学算法变成编程知识；先定义一个数组，给数组赋值，然后数组相加求和，结果减去当前索引所指的数，累加求和

代码展示

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n =scan.nextInt();
        long[] arr = new long[n];
        long sum =0l;
        for(int i =0;i<arr.length;i++){
          arr[i] = scan.nextLong();
          sum += arr[i];
        }
        Long res = 0l;
        for(int i=0;i<arr.length-1;i++){
          sum-=arr[i];
          res+=sum*arr[i];
        }
        System.out.println(res);
        scan.close();
    }
}