求和(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;
}

【程序运行结果如下】

相关推荐
xianyinsuifeng3 分钟前
Oracle 10g → Oracle 19c 升级后问题解决方案(Pro*C 项目)
c语言·数据库·oracle
方案开发PCBA抄板芯片解密4 分钟前
什么是算法:高效解决问题的逻辑框架
算法
songx_9915 分钟前
leetcode9(跳跃游戏)
数据结构·算法·游戏
学c语言的枫子25 分钟前
数据结构——双向链表
c语言·数据结构·链表
小白狮ww43 分钟前
RStudio 教程:以抑郁量表测评数据分析为例
人工智能·算法·机器学习
AAA修煤气灶刘哥44 分钟前
接口又被冲崩了?Sentinel 这 4 种限流算法,帮你守住后端『流量安全阀』
后端·算法·spring cloud
kk”2 小时前
C语言快速排序
数据结构·算法·排序算法
纪元A梦2 小时前
贪心算法应用:基因编辑靶点选择问题详解
算法·贪心算法
3壹2 小时前
数据结构精讲:栈与队列实战指南
c语言·开发语言·数据结构·c++·算法
aaaweiaaaaaa2 小时前
c++基础学习(学习蓝桥杯 ros2有C基础可看)
c++·学习·蓝桥杯·lambda·ros2·智能指针·c++类