求和蓝桥杯省赛

最新推荐文章于 2024-08-10 22:58:42 发布

粥旖跌

最新推荐文章于 2024-08-10 22:58:42 发布

阅读量88

点赞数 1

分类专栏： #蓝桥杯百校真题赛文章标签：蓝桥杯 c++ 职场和发展

本文链接：https://blog.csdn.net/weixin_74112538/article/details/129049343

版权

#蓝桥杯百校真题赛专栏收录该内容

17 篇文章 1 订阅

订阅专栏

文章讲述了在处理一个计算数列中每个数与其他数相乘的乘积之和的问题时，初次尝试的代码出现了超时情况。通过改进算法，将每个数与所有其他数相乘改为计算每个数与剩余数之和的乘积并除以2，成功解决了超时问题，提高了效率。

摘要由CSDN通过智能技术生成

题目

在这里插入图片描述

分析

就很简单，按题目逻辑每个数与其他数相乘乘积之和。

代码

第一次失败代码

#include <iostream>
using namespace std;
long long n,sum;
long long ans;
int a[200010];
int main()
{
  cin >> n;
  for(long long i = 1; i <= n; i++)
  {
    cin >> a[i];
    for(long long j = 1; j < i; j++)
    {
      ans += a[i] * a[j];
    }
  }
 
  cout << ans;
  // 请在此输入您的代码
  return 0;
}

这个代码系统显示四个案例超时。

第二次改进代码

#include <iostream>
using namespace std;
long long n,sum;
long long ans;
int a[200010];
int main()
{
  cin >> n;
  for(long long i = 1; i <= n; i++)
  {
    cin >> a[i];
    sum += a[i];
  }
  for(long long i = 1; i <= n; i++)
  {
    ans += a[i] * (sum -a[i]);    //得到每个数与其他数之和相乘乘积之和 是答案的两倍
  }
  cout << ans/2;    //记得除以2
  // 请在此输入您的代码
  return 0;
}