蓝桥杯练习第一天--求和、灭鼠先锋-Toy模板网

这篇具有很好参考价值的文章主要介绍了蓝桥杯练习第一天--求和、灭鼠先锋。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

1、求和

问题描述

给定 nn 个整数 a_1, a_2, · · · , a_na1,a2,⋅⋅⋅,an ，求它们两两相乘再相加的和，即：

S=a_{1} \cdot a_{2}+a_{1} \cdot a_{3}+\cdots+a_{1} \cdot a_{n}+a_{2} \cdot a_{3}+\cdots+a_{n-2} \cdot a_{n-1}+a_{n-2} \cdot a_{n}+a_{n-1} \cdot a_{n}S=a1⋅a2+a1⋅a3+⋯+a1⋅an+a2⋅a3+⋯+an−2⋅an−1+an−2⋅an+an−1⋅an

输入格式

输入的第一行包含一个整数 nn。

第二行包含 nn 个整数 a_1,a_2,\cdots, a_na1,a2,⋯,an。

输出格式

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

样例输入

4
1 3 6 9

样例输出

评测用例规模与约定

对于 30 \%30% 的数据，1 \leq n \leq 1000,1 \leq a_{i} \leq 1001≤n≤1000,1≤ai≤100 。

对于所有评测用例， 1 \leq n \leq 200000,1 \leq a_{i} \leq 10001≤n≤200000,1≤ai≤1000 。

运行限制

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

解法：暴力法但是通过率只有60%

通过两个for循环遍历输入的值并两两相乘后相加

#include <stdio.h>
#include <stdlib.h>

int fun(int a1,int a2){
  return a1*a2;
}

int main()
{
  int n,a[200000]={0};
  long num=0;
  scanf("%d",&n);
  for(int i=0;i<n;i++){
    scanf("%d",&a[i]);
  }
  for(int i=0;i<n;i++)
    for(int j=i+1;j<n;j++){
        num+=fun(a[i],a[j]);
    }
	printf("%ld",num); 
  return 0;
}

解法2：

思路：利用 a1*a2+a1*a2+...+a1*an 合并同类项减少大量的计算达成100%通过

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
  long int n,a[200000],i,j,sum=0,tmp=0;
  scanf("%ld",&n);
  for(i=0;i<n;i++)
  {
    scanf("%ld",&a[i]);
    tmp=tmp+a[i];
  }
  for(i=0;i<n;i++)
  {
    tmp=tmp-a[i];
    sum=sum+a[i]*tmp;
  }
  printf("%ld",sum);
  return 0;
}

2、灭鼠先锋

蓝桥杯练习第一天--求和、灭鼠先锋