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

【程序运行结果如下】

相关推荐
Pniubi2 小时前
01背包类问题-力扣416.分割等和子集
算法·leetcode·职场和发展
罗西的思考13 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
kyle~17 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
老花眼猫17 小时前
C语言绘图方法:(10)椭圆缩放旋转
c语言·经验分享·青少年编程·课程设计
牢姐与蒯18 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好19 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘20 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程21 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
电科_银尘1 天前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
电科_银尘1 天前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归