第十三届蓝桥杯真题Java c组D.求和(持续更新)

  • 博客主页:音符犹如代码
  • 系列专栏:蓝桥杯
  • 关注博主,后期持续更新系列文章
  • 如果有错误感谢请大家批评指出,及时修改
  • 感谢大家点赞👍收藏⭐评论✍

【问题描述】

给定 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

【样例输出】

117

【评测用例规模与约定】

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

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

java 复制代码
import java.util.Scanner;  
  
public class Main {  
    public static void main(String[] args) {  
        Scanner scanner = new Scanner(System.in);  
  
        // 读取整数n  
        int n = scanner.nextInt();  
  
        // 读取整数数组  
        int[] arr = new int[n];  
        long sum = 0; // 使用long类型以防止整数溢出  
        long totalSum = 0; // 数组元素的总和  
  
        for (int i = 0; i < n; i++) {  
            arr[i] = scanner.nextInt();  
            totalSum += arr[i];  
        }  
  
        // 计算两两相乘再相加的和  
        for (int i = 0; i < n; i++) {  
            sum += arr[i] * (totalSum - arr[i]);  
        }  
  
        // 输出结果  
        System.out.println(sum);  
  
        scanner.close();  
    }  
}
相关推荐
程序猿小D9 分钟前
[附源码+数据库+毕业论文]基于Spring+MyBatis+MySQL+Maven+jsp实现的个人财务管理系统,推荐!
java·数据库·mysql·spring·毕业论文·ssm框架·个人财务管理系统
转转技术团队1 小时前
二奢仓店的静默打印代理实现
java·后端
钢铁男儿1 小时前
C# 接口(什么是接口)
java·数据库·c#
丶小鱼丶1 小时前
排序算法之【归并排序】
java·排序算法
上上迁1 小时前
分布式生成 ID 策略的演进和最佳实践,含springBoot 实现(Java版本)
java·spring boot·分布式
永日456701 小时前
学习日记-spring-day42-7.7
java·学习·spring
龙谷情Sinoam2 小时前
扩展若依@Excel注解,使其对字段的控制是否导出更加便捷
java
二十雨辰2 小时前
[尚庭公寓]07-Knife快速入门
java·开发语言·spring
掉鱼的猫2 小时前
Java MCP 实战:构建跨进程与远程的工具服务
java·openai·mcp
我爱Jack3 小时前
时间与空间复杂度详解:算法效率的度量衡
java·开发语言·算法