求和(2022蓝桥杯A组试题C)

【问题描述】

给定n个整数a1,a2,......an,(1,2......n为下标),求它们两两相乘再相加的和。

S= a1*a2+a1*a3+......a1*an+a2*a3+......+an-2*an-1+an-2*an+an-1*an。(数字及n为下标)

输入:第一行包含一个整数n,第二行包含n个整数a1,a2,......an。(数字及n为下标)

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

【输入样例】

4

1 3 6 9

【输出样例】

117

下面给出3个代码,分别得到30%、60%、100%的分数。

【试题解析】

题目的描述非常直白。大一刚学编程的同学也能做这道题,直接按题目给的公式算,用两个for循环实现。这称为模拟,就是模拟题目的要求简单、直接地编码。

【参考程序如下】

cpp 复制代码
#include <stdio.h>
#include <stdlib.h>
int a[200010];
int main(int argc, char *argv[]) {
	int n,i,j;
	scanf("%d",&n);
	for( i = 1; i <= n; i++)
	scanf("%d",&a[i]);  //输入n个整数
	int s = 0;
	for( i = 1; i <= n - 1; i++) //按题目的公式求和
	   for( j = i + 1; j <= n; j++)
	   s += a[i] * a[j];
	printf("%d",s); 
	return 0;
}

【程序运行结果如下】

相关推荐
电科_银尘11 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
郝学胜-神的一滴14 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David14 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
戊本菌15 小时前
进程(三)进程优先级:谁先上 CPU
linux·c语言·硬件架构
Pniubi17 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK17 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
上海潭龙东海科技有限公司19 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
嵌入式 Linux手记19 小时前
一块内存,三种解释:union 的真实用法
linux·c语言·驱动开发·嵌入式
阿庆_AI研发工程师21 小时前
Stanford CS336 Lecture 10:大语言模型推理与性能优化
算法
用户73416810354821 小时前
基于MindSpore的深度残差收缩网络程序
算法